A mí me pasa algo parecido, me suele posicionar bien, pero la cabo de unos pocos segundos deja de funcionar.
"Googleando" un poco por ahí he encontrado esto:
"Te sugiero que entres en el menú de servicio, pulsar *#*#7378423#*#* en el marcador del teléfono, luego ir a "Service test>GPS>purge assitance data. Reiniciar el teléfono y probar. Normalmente al GPS le lleva un tiempo obtener la información después de limpiar estos datos, así es que habrá que tener un poco de paciencia".
Yo lo acabo de hacer y mañana en cuanto salga a la calle lo probaré.