Lo único que se me ocurre (fuera de problemas de red, falta de cobertura, etc.) es que se haya cambiado la configuración de los APN y ahora sea incorrecta. Puede haberte pasado si has tenido instalado algún programa con APNdroid. Si buscas puedes encontrar la configuración correcta en el foro.
Saludos o/