El problema es que o el backup del IMEI se corrompio, o lo hicistes ya con el IMEI mal.
¿Problemas? Que seguramente no podras conectarte a la red, no recibiras llamadas ni las realizaras, vamos, que dejara de ser un telefono.
Soluciones:
O encontrar a alguien que tenga un aparato llamado Box, con el cual podria regenerarse el IMEI correpto o llevarlo a algun tecnico que lo tenga
Puedes intentarlo tu, estoy buscando mas informacion, aqui en HTCMania he encontrado un POST muy curioso, te lo dejo para que lo veas. El post es largo, baja hasta el paso 2 que es el que te interesa:
http://www.htcmania.com/showthread.php?t=447833