He probado tres aplicaciones para arreglar el problema del GPS. Parece que funciona bastante rapido pero tengo que probar como se comporta en el coche o dando un largo paseo. Primer he aplicado la aplicación FasterGPS para que me cambien el fichero GPS.conf con los servidores Europeos. Luego el GpsFix Deluxe durante el tiempo que le ha hecho falta, unos 7 minutos mas o menos y tambien he instalado el GPS Status para saber cuanto tiempo tarda en cojer la señal correctamente. Al final he probado que tal y parece que en apenas 11 segundos ya coje señal REAL de los GPS.
Adjunto un video donde se puede ver el resultado pero, repito, falta ver que tal se comporta con pruebas de larga durada.