Hola.
Ocurría lo mismo en el móvil de mi mujer, un Galaxy Ace y en otros 2 de unas amigas (mini y otro Ace).
Buscando por la red vi que es un problema común entre distintos modelos de Galaxy y por mucho que se cambie de tarjeta o dispositivo el problema continua.
Encontré la solución!!! al menos para esos 3 dispositivos.
Y la encontré aquí
http://comoo.wordpress.com/2012/10/1...n-3g-solucion
Les ocurría todos los días y tenían que reiniciar el terminal para recuperar la señal, desde que cambié el modo de red a los 3 no a vuelto a pasar y ya hace algo mas de un mes.
Espero que sirva de ayuda.
Un saludo