Quando usas o gps em locais muito distantes como esse que referes e depois viajas com ele desligado, o gps precisa de actualizar uns parâmetros internamente, de modo a fazer os cálculos. Existem 3 tipos de operações que nao me lembro o nome, mas quando comprei o meu primeiro gps na ciclonatur, fui lá a uma aulita sobre gps onde disseram isso. Isto tudo para te dizer que pode demorar bem uns 10 a 15min ou ate mais, a reconstruir a tal tabela de localização dos satélites. Deixa-o num sítio aberto sem mexer, vai tomar um café e volta depois

aposto que o gps esta bom, vais ver, e isto raramente te vai acontecer

se quiseres posso procurar mais informação sobre isto que refiro aqui.