GPS seit heute morgen defekt?

Hallo,

ich fahre täglich mit GPS (Navi, etc.) zur Arbeit und zurück.
Alles immer einwandfrei, das Galaxy S6 hatte bisher immer einen sehr stabilen GPS Empfang.

Heute morgen losgefahren, GPS Fix eigentlich wie immer, dann nach ein paar Sekunden
GPS Verbindung kurz weg, dann wieder da, wieder weg, wieder da, wieder weg ... usw.

Ich bin dann mal in eine GPS-App, in der ich die Anzahl der Satelliten und weitere Paramter
sehen kann gegangen und musste feststellen, dass ca. alle 5-10 Sekunden das GPS
komplett "ausgeht". Man kann sehen, dass Satelliten gesucht werden, die Anzahl erhöht sich,
dann der FIX und gleich wieder alle Satelliten weg, dann das gleiche Spiel von vorne und das
alle 5-10 Sekunden.

Ich habe schon versucht, das Telefon neu zu starten, habe versucht den Cache und Dalvik Cache
zu löschen und neu zu starten, alles ergebnislos. Bin ein bisschen ratlos. Von gestern auf heute
gab es keine speziellen Vorkommnisse (kein Sturz, keine neuen Apps, keine Aktualisierungen).

Hat jemand eine Idee? Meine nächsten Schritte wären das Telefon komplett neu aufzusetzen :-(
Darauf habe ich eigentlich keine große Lust ... mein aktuelles Rom "XtreStoLite Deo Mod v.2.4"
habe ich schon seit Monaten unverändert auf meinem S6.

Vielen Dank & Grüße
Robert