Te repito lo mismo, si te da esos dos mensajes y en ese orden esta todo correcto. Te puedo asegurar que es correcto.
Ves con el coche a un lugar abierto y espera..... la primera vez puede tardar 2, 5, 8, 10 minutos. Luego los cogera mas rapido entre 30 seg. y 2 min.
Si con el coche parado y en un lugar abierto tarda mas de 15 minutos puede haber otro problema, o que los cristales sean atermicos o que la pda tenga algun problema de hardware con el gps por que la configuracion de software es correcta.
Suerte.