Tens um problema com o teu sensor de posicionamento. Não há outra explicação.
Será? No 8.1 funcionou sempre perfeitamente das poucas vezes que tive que o utilizar... e pesquisando por isso não faltam threads a falar do mesmo: https://www.google.pt/search?q=no+gps+signal+windows+10+mobile&ie=&oe=#spf=1 . No feedback hub, pelo que li, também há relatos do mesmo problema à patada.
De qualquer forma, sou capaz de o mandar para a garantia, só naquela. Uma vez que veio com o W8.1 de origem (Lumia 830), aconselham-me a usar o Window Recovery Tool e voltar a metê-lo com essa versão, para não correr o risco que uma eventual reparação seja apenas uma "atualização de software" (já me aconteceu lol, só fizeram repor as definições de fábrica), ou acham que não há problema em levá-lo como está agora, com W10? Tenho algum receio que me digam que é do SO que estou a utilizar e nem prestem grande atenção ao caso