Rootealo y con el FasterFix o el GPS Aids cambia el servidor NTP al europeo ( europe.pool.ntp.org). Con el GPS Aids tienes la opción de poner el servidor de España, pero con el europeo ya deberías coger señal rápidamente. Si no lo tienes rooteado, no puedes cambiar el servidor, por lo que usar el GPS Aids no soluciona nada, es hacer un pan con unas hostias (probada su inutilidad en un I9000 sin rootear)
La opción del papelito, en teoría, es para aumentar la potencia (por eso se usa papel de aluminio), pero puede dañar el terminal. Cambiando el servidor NTP ya deberías tener suficiente señal y tener una precisión de 9-5 m en menos de 30 segundos.
Como te ha dicho el compañero, ten la sincronización de la hora activada, para sincronizar bien con los satélites.
En cuanto a lo del firmware y la corrección de errores... Me parece que va a ser que no... Ni GPS rulando bien ni notificaciones cuando está en reposo si no llega a ser por los desarrolladores, porque de Samsung estamos dejados de la mano de Dios.
__________________
"He gastado mucho dinero en mujeres, alcohol y coches. El resto, sinceramente, lo despilfarré" George Best