Hola compañero, lee este post que te dejo, te aclarará tus dudas, suerte.
http://www.htcmania.com/showthread.php?t=334384
Aparte de lo que ahí se dice, post 7 sobre todo, quizás si le pones el apn de esa operadora de modo manual consigas que funcione, aunque no ande con 3 G, el tema del gps no influye para nada en el tema datos, 2G, 3 G.....
Has probado a funcionar con los datos móviles desactivados? Es decir sin Internet, sólo datos y wifi cuando se necesitan.