Yo con Orange (Jazztel) tengo conexión pero la pierdo de vez en cuando. Sin embargo ahora llevo también una sim de Movistar y, aunque también pierdo conexión alguna vez, es mucho menos frecuente.
De todas formas igual tu problema es que no tienes configurado el APN como dice el compañero anterior