Aprovecho para agradecer a todos los que me recomendaron la aplicación GPS Fix.
La llevo usando desde entonces para cuando utilizo el GPS (Endomondo) y es enchufarlo al salir a la calle y en menos de 10 segundos ya me ha conectado a los satélites, todas las veces con una precisión de 5 metros como mínimo.