A parte de los posts abiertos sobre el tema, los cuales no me he leido

, podria darte una opción que no se si ya se habrá comentado:
Tu SIM cuanto tiempo tiene? Porque he leido(y me ha pasado con anteriores móviles), que si es muy antigua o está muy "cascada", da problemas de cobertura y recepción de señal, y puede que debido a esa falta de señal al acceder al 3G, el Nexus opte por reiniciar el terminal para intenar "resetear" la señal e intentar recuperarla.
Prueba a sacar la SIM, limpiarla un poco y ponerla de nuevo...por probar no pierdes nada.
Repito que ni me he leido los anteriores posts ni estoy 100% seguro de esta posibilidad, pero por alguna experiencia propia y algo que he leido, es una posibilidad...
Saludos!