Deberías hacer este tutorial y listo
http://www.htcmania.com/showthread.php?t=360980
Básicamente es ponerle el ftm original, el que traía el móvil y flashear la Rom de tu operadora. Que hayas liberado el móvil pienso que no influye.
Me gustaría que nos contases que tal te ha ido.