Yo tenía el mismo problema y soy de Pepehone. La solución que me funciona es desactivar la búsqueda automática de redes, poniéndolo en
manual y diciéndole que se conecte unicamente a redes Vodafone.
Para hacer esto hay que entrar en Inicio - Configuracion - Personal - Telefono - Red, en esa pantalla poneis seleccion de red en manual y pulsando seleccionar marcais Vodafone.
Yo llevo con esto más de 2 meses 0 reinicios, tambien notareis que el GPS fija los satelites muchisimo mas rapido e incluso en interiores en sitios que antes no fijaba ninguno.
Saludos