Problema Navigazione

Salve, avrei bisogno di una mano per risolvere un problema relativo alla navigazione sul mio Galaxy Note N-7000.
Premetto che funziona tutto sul mio Note..mai avuto problemi…mai installato cose non ufficiali etc etc…
La mia attuale versione è Android 4.1.2.
Allora vi spiego di cosa si tratta:
quando mi serve il navigatore..attivo tutte le opzioni per quanto riguarda la navigazione…apro Google Maps imposto la destinazione…il punto di partenza e confermo il percorso…si calcola tutto… poi esce l’icona della mia posizione con il percorso…ma..LA MIA ICONA rimane ferma… per cui c è il percorso ma è tutto fermo…non si muove l’icona in base ai miei movimenti ma è tutto fermo! Cosa che non accadeva fino a qualche mese fa…ma da un giorno all'altro ha cominciato a fare così…e non so come risolvere visto che ora mi serve la navigazione dato che devo trasferirmi all'estero…
Se invece apro solo Google maps senza impostare il percorso…ma sempre attivando le opzioni di localizzazione…e attivo solo la mia localizzazione..allora seguo il movimento lungo la mappa…cioè l'icona si muove in google maps insieme a me…ma senza che posso impostare il percorso…come se facessi una navigazione manuale…
Il problema lo riscontro unicamente dunque quando imposto il percorso.
Come posso risolvere? A cosa può essere dovuto?
Grazie a tutti ragazzi.