A mí también me pasa y uso Vodafone. Cuando ocurre esto, yo lo que hago es ponerle que use solo la tecnología 2G, cuando la pilla, la cambio a 3G de nuevo y normalmente suele funcionar, pero me da a mí que es que tarda en comprobar que hay cobertura 3G y por eso nos dice que el servicio no está disponible... Es como que le hiciese falta refrescar para darse cuenta de que el servicio SI que está disponible...
De todas formas si alguien sabe como solucionarlo mejor, sería de gran ayuda :P
Un saludo.