Me he levantado con la agradable sorpresa de que sigue conectado.
Por si algun otro usuario de Simyo no tiene la suerte de igalan, aquí va lo que hice:
Ajustes, Conexiones inalámbricas, Redes móviles
Operadores de Red
Selecciona Simyo
Nombres de punto de acceso, menú
nuevo APN, Simyo Internet (en realidad lo que quieras)
APN, gprs-service.com
Tipo APN, Internet
Eso es todo lo necesario para que funcione.
Si alguien que no es de Simyo tiene el mismo problema que pruebe a conseguir los parámetros de la configuración en la web de su proveedor y lo introduzca a mano.