Os satélites "à vista" são diferentes da comunicação completa com esse satélite. Existem algumas etapas no recebimento dos dados do GPS para que a posição possa ser encontrada. Devido ao esquema de modulação, apenas ser capaz de detectar a transportadora não é suficiente. De fato, "portadora" é um pouco enganadora para o GPS, pois a potência do sinal é algo como 20 ou mais dB abaixo do nível de ruído. Como resultado, existe um estágio em que um receptor pode ver que um sinal de satélite está presente, mas não é capaz de decodificar a informação. Há algo chamado "bloqueio de código" e mais um nível do qual não me lembro o nome.
O receptor GPS do meu carro exibirá uma barra oca com altura de acordo com a intensidade do sinal e, em seguida, uma barra preenchida quando realmente estiver decodificando as informações. Geralmente depois de alguns segundos, mas às vezes até um minuto ou dois, as barras ocas com força de sinal razoável ficam sólidas.
Se esse for o problema, você deverá obter uma correção depois de esperar um pouco. O GPS da minha câmera pode levar até 10 minutos para ser corrigido se eu o mover para um local totalmente diferente e já faz algum tempo desde a última vez em que ele foi ativado. Se você não conseguir uma solução após um tempo suficiente, talvez haja interferência local.