A mí me va perfectamente internet móvil, lo único que fallaba eran las notificaciones vía WiFi lo cual arreglé flasheando un kernel con los Prima. Ahora va de lujo.
Supongo que ya lo habrás hecho pero, ¿has comprobado el APN, que no tienes "Usar sólo 2G" y demás? Porque otra cosa no se me ocurre (salvo que tu operador tenga una cobertura realmente mala, o que se te haya acabado el tráfico en 3G).