vai in gestione applicazioni,poi navmi o per qualunque altro navigatore.. e svuoti la cache poi provi.. altrimenti vai nel menù del navigatore e ripristini le impostazioni.. se non va nemmeno così, vai di nuovo in gestione applicazioni del cellulare, navmi e cancelli i dati del navigatore ..
PS se qualcuno ha problemi di fix c'è anche gpsfix, leggero ed efficace... testato!