exactamente como dice rodrifff cambiar el IMEI es ilegal. No habia escuchado que se bloqueran celulares GSM pero como dice intenta poner otra SIMcard y si esto no funciona, una opcion seria cambiar la tarjeta logica. Obviamente saldra mas caro hacerlo pero te quitara del problema