Efectivamente Psdos, era la tarjeta.
Fui al stand de Vodafone de mi centro de trabajo y me dejaron una y funcionó sin problemas. Así que me hicieron una copia de la SIM y todo vuelve a funcionar, menos mal.
Pero ahora noto una pequeña diferencia. Antes tenía casi todo el tiempo la conexión con la H (que no me acuerdo como se llama, pero que es la más rápida), y ahora esta casi todo el tiempo con la G (mas lentilla). No se si hay que hacerle algo o que ha pasado. ¿Es posible que tenga que activar algo llamando a Vodafone?.
Saludos.