Problemi GPS firmware GNF1

Ciao a tutti. Ho il galaxy s4 da circa 6 mesi.
Di recente, e sempre piu spesso, mi capita questa cosa con il GPS.
Apro l'applicazione (navigon tomtom o gmaps) e si attiva la classica icona della posizione "lampeggiante". Appena fissa il segnale, il gps si spegne, e poi si riaccende e si rispegne a intervalli di 10/15 secondi, facendomi quindi impazzire durante la navigazione in auto.
A volte ho risolto togliendo la batteria, a volte entrando in recovery e cancellando la cache, ma non ho ancora trovato un metodo che lo faccia rifunzionare subito...a volte la cosa è molto fastidiosa perchè mi tocca andare a tentativi disattivando il gps o riavviandolo 10 volte finche non decide di funzionare....
E' un problema noto? C'è modo di uscirne quando capita?
Non vorrei aggiornare il firmware per ora (almeno fin quando non esce lollipop), perchè pur avendo il firmware ufficiale, ho fatto quasi subito il root togliendo quella massa abnorme di bloatware che si trova preinstallato sull S4 brand tim...
Grazie!