Sobre lo datos:
Me han comenzado a fallar hoy. He activado, como dice Andrés, el GID y me ha vuelto a funcionar. Tras un reinicio me ha vuelto a funcionar volviendo a marcar la opción de ninguno. Vamos, que el cambio del GID es que hace que me funcione.
Sobre el GPS:
Sin tocar nada es bastante lento, en cambio sin cambias los satélites a europeos o españoles (con FasterGPS, por ejemplo) se vuelve bastante rápido y preciso.
EDIT:
Hoy no me conecta a la red de datos haga lo que haga, reinicio, pongo GID, lo quito, le pego... ¿alguna idea?
SOLUCION:
Tipo de APN = Default (Hay que escribir "Default" a mano.