Después de un tiempo de probar cosas, comentar que, finalmente, era problema de la propia antena GPS.
Tenia una de similares características, y al cambiarla, ya no aparece el problema.
De hecho, creo que pilla antes señal de GPS, aunque este ultimo hecho, puede que sean imaginaciones mías jajaja.
Lo importante, es que el problema ha desaparecido. Aunque ya han bajado muchos las temperaturas, el otro día he cogido el coche después de haber estado al sol un buen rato, con un calor horrible dentro, y la captura satelitaria apenas le llevó unos segundos. Antes no lo hubiera hecho así.
Gracias!!!!!!!