Anche io ho avuto lo stesso problema (2gg fa) col navigatore di google!
Dopo aver pronunciato la destinazione, reset! 3 volte di fila.
Stavo per rinunciare, poi ho cancellato la cache delle mappe di google, ed è andato. Non so se è un caso, ma dopo ci ho fatto 300km senza problemi, tranne una volta che ha perso il segnale gps senza motivo.