A mi me pasaba exactamente igual, ya dije que me situaba a 2 Km de donde estaba pero finalmente lo solucioné.
Usa esto: sistema que describe la página que indico,
usando la opción "desde el modo ingeniero":
http://androidbasico.blogspot.com.es...-parte-ii.html
Luego haz esto: te parecerá similar, pero hazlo, es solo una vez, bájate de la Google Play la apk
"Mobileuncle MTK Tools" y sigue estos pasos
http://webcache.googleusercontent.co...&ct=clnk&gl=es
Finalmente instala esta apk: https://play.google.com/store/apps/d...sstatus2&hl=es cuando tenga localizados los satélites ya está todo.
FUNCIONA, solo lo tienes que hacerlo una vez, en caso hipotético de que te volviera a dar algún error solo necesitarías activar la última aplicación que he puesto y que carga los satélites en poco tiempo.
A mi me ha llevado perfectamente de Madrid a Alcalá de Henares, cuando iba en el cercanías me iba indicando a la "perfección" el tramo de vía en el que estaba y cuándo iba a llegar a cada estación.