Ja,ich hatte letztes Jahr Probleme, als ich nur die Karten aktualisierte (wie von @mangray richtig angemerkt), nicht aber die Firmware.
Heute morgen konnte ich dann die brandneuen Karten plus Firmware runterladen (ca. 9 GB).
Die Installation der Firmware dauerte etwa 10 Minuten (während der Fahrt).
Ich hatte aus Versehen auf der SD noch die 2019er Karten, damit funktioniert die Navigation überhaupt NICHT.
Mit den 2020er Karten war das Problem sofort verschwunden.
=> also: wenn Firmware, dann auch Karten
Die Vorgehensweise von @tosch (nur Karten) kann funktionieren, aber eventuell findet das Navi ein paar Adressen nicht.
Am Wochenende werde ich mal interessiert darauf achten, ob eine mir wohlbekannte Straße (Neubau Dezember 2017) im frisch installierten Datensatz nun drin ist.