Es raro, porque yo sí que cojo satélites y fijo la posición GPS.
Para ver si conectas puedes usar
GPS Status y esperar pacientemente con buena visibilidad del cielo.
Nota: mi primer (y único) navegador TomTom, tardaba 15 minutos en coger la señal después de un tiempo sin usarse.