mmm... os diria que podeis probar con el SK Tools... es un programa que elimina los errores de registro y de otras cosas que se quedan en la HTC... Instalarlo y probad, tal vez os solucione el problema.
Si no tendreis que hacer como dice nuestro compañero, llamar a la operadora para que os de el codigo ese...
Un saludo!