Tengo varios teléfonos Samsung Galaxy S3 que uso como herramientas de monitoreo y para hacer pruebas varias sin comprometer mi equipo personal. Cuando estaba en una salida a terreno ocurrió que el GPS del S3 dejó captar señal.

Luego de muchas pruebas de software y hardware caí en que la solución era muy sencilla y realmente funciona: Apretar los tornillos.

Dejo un link donde aparecen las instrucciones.