Me ocurrio lo mismo cuando mi terminal (vodafone) lo libere e introduci mi tarjeta de Movistar. Al parecer, en los toqueteos de rom de las operadoras, algo hicieron para que aunque el terminal este liberado y puedas enviar y recibir llamadas y sms con otra compañia, no puedas conectarte a internet.
mi solucion fue, paciencia, un ratito libre, mucha suerte pa que te valla todo bien a la primera...y a cambiar a la rom oficial HTC.
http://www.htcmania.com/showthread.php?t=82637