A mi me ha ocurrido varias veces ya, de repente se queda sin cobertura y ya no la encuentra hasta que no busco redes disponibles explícitamente y selecciono la de vodafone.
Aplicaciones instaladas ciento y la madre, jejeje. Creo recordar que la primera vez que me pasó, había instalado poco antes el APNdroid, y ni siquiera recuerdo si lo había probado o no. Es dificil de saber, porque estos días he instalado y desinstalado muchas cosas.
No he encontrado ninguna pauta clara del motivo, pero sospecho de la cobertura 3G, es decir, si pierde la cobertura 3G por meterne en algún sitio sin cobertura, ya no vuelve a pillarla.
Lo último que estoy probando es funcionar sólo con redes 2G, y de momento no he vuelto a tener el problema, pero llevo poco tiempo. Seguiré informando.
Otra cosa a comprobar que ahora no recuerdo cuando me pasó, es el nivel de carga de la batería, por si acaso estaba muy baja.