mmmm... en mi casa también tengo problemas de cobertura 3g pero (de momento) ningún reinicio... eso sí, la cobertura desaparece que da gusto... a veces, cuando pierde 3g no pasa a 2g sino que se queda simplemente sin señal... tengo la 4.0.4 oficial sin root ni nada... con las anteriores (4.0.3, 2.3.6....) no pasaba...
Lo del reinicio es muy raro, seguro que es a causa de la cobertura? has probado a restaurar de fábrica?