[prodator]

Pues sólo se me ocurre esto:

http://www.htcmania.com/archive/index.php/t-396318.html

También he leído por ahí que puedes solicitar a movistar que te vuelva a cambiar el IMEI. No sé si será cierto o si otras compañías lo hacen pero por probar no pierdes nada.