Eso es raro, raro, raro, pero de todas formas si quieres que te ayude alguien, da más datos del navegador, de el aparato donde lo tienes instalado e incluso del vehículo donde lo usas, se puede dar el caso de que tu coche tenga la luna atermica (o algo así), con lo cual no deja pasar las ondas para que la PDA localice los satélites.
Saludos.