Hola,
Una pregunta aunque pueda parecer tonta. Lo tienes configurado para que la red sea en automático o solo 3G ?. No estará configurado para que solo se conecte a redes 2G?.
Revisa esto:
Ajustes -> Conex. inalámbricas y redes -> Redes móviles -> Seleccionar red (Automática Predeterminada ó Solo 3G )
Saludos ...