Carriers maintain a shared blacklist database. If you change your IMEI to bypass a blacklist:
There are several reasons why an IMEI repair tool might be needed: imei repair tool