Supongo que habras revisado los ajustes. Red 3g(preferida). Si no estoy equivocado, tambien puede depender de tu ubicación fisica y que antena esta utilizando la red. Es un operador virtual y a mi me ha solido pasar.
Si tienes backup del firmware, prueba a bajar a ICS y comprobarlo. Luego restauras a JB, y asi compruebas si es problema tuyo o de ellos.
Ya sabes que siempre que llamas al operador, ellos lo tienen SIEMPRE bien, y el problema es tuyo.
Son unos cachondos....
Animo y slds.