Prueba a hacer lo siguiente a ver si así tienes cobertura:
Ajustes - Conexiones inalámbricas - Redes móviles - Utilizar sólo redes 2G
A mi me pasaba algo parecido, y haciendo esto funcionaba.
Si a tí te pasa lo mismo, comprueba si en Redes móviles - APN - Vodafone ES la APN es airtelnet.es
Yo tenía otra cosa, y me daba ese problema hasta que llamé al 123 y me lo solucionaron de esta manera.
Saludos,