Yo tengo el problema de que el Navigation a veces me habla en inglés o en spanenglish, y yo que viajo bastante pues me da el coñazo y tengo que estar viendo el móvil mas de lo que me gustaría mientras conduzco..
La solución que haría es instalar GPS Status, que te localiza los satélites más cercanos y los empareja más rápido. Después no debería haber problemas al usar Navigation.
Un saludo, suerte