Comprueba que todos los datos en Ajustes > Conexiones inalámbricas > Redes móviles > Nombre de puntos de acceso está correcto. A mi me salen dos, Yoigo Navegador y Yoigo MMS. De todas formas, en el botón de opciones (a la izquierda del botón de inicio), puedes reestablecer valores predeterminados. A mi me pasó al principio cuando quise mandar un sms que no me mandaba y era porque en el título de me puso un -. Restaure y funcionando.
Suerte.