Tiene toda la pinta de ser un conflicto con la denostada Fast Dormancy de Vodafone, la cual está dando muchos problemas para conectarse con 3G en diversos terminales de diferentes marcas.
Mira a ver si entrando en modo ingeniero te deja acceder a un menú para deshabilitar la Fast Dormancy.
A mí me dió resultado en un Android dualsim chino.
Suerte.