prueba a cambiar entre 2G y 3G por si no tienes cobertura de una de las dos. Segun la versión esta en un sitio o en otro, pero suele estar en Ajustes --> mas ... --> Redes móviles (o algo parecido según sea GB, ICS o JB).
Si tienes el APN bien configurado con tu compañia de telefonos tienes que tener activas las opciones:
- Habilitar datos
- Itinerancia de datos
Salu2