Do all IMEIs get published to all networks globally whenever it is assigned to a phone?
I'm not sure how changing your IMEI would get you blacklisted any more then if you switched your SIM between phones.