Firmware diferente? Voce quis dizer firmware separado? O arquivo IPSW baixado sem ser pelo iTunes.
Se for, basta conectar o iPhone desligado segurando o home button pra colocar em modo download (com o iTunes aberto), escolher 'Restaurar' segurar Option (para OS X) ou Shift (para Windows) e escolher o IPSW baixado, o resto é automático.
Já tentou usar o app Mapas para ver se encontra sua localização sem problemas? Pode ser problema de instabilidade do Find my iPhone ou pode ser o GPS com defeito, mas acredito mais na primeira opção.