[Fietze]

Kann ich mich also drauf verlassen, dass ich stets die aktuellen Maps zur Verfügung habe, wenn die Software mir sagt, dass alle meine Karten auf dem neuesten Stand sind?

Nein, wurde hier aber auch schon öfters erörtert.
Die aktuellen hast du nur, wenn du FreshMaps kaufen tust.

Download-Links zu aktuellen Maps findest du im 1. Post!
Getauscht wird so:

1. Die von Navigon per W-Lan herunter geladenen Nfs-Dateien laßt ihr im Data-Verzeichnis
2. Die update.xml im Navigon-Verzeichnis löschen
3. Alle Maps im Navigon Map-Verzeichnis löschen
4. Q1/2013 Maps ins Map-Verzeichnis kopieren

Es kann nicht schaden, wenn man bei 4. erst mal nur eine Map (z.B. Deutschland) ins Map-Verzeichnis kopiert und Navigon startet.
Danach die nächste Map usw.

Will Navigon nach dem verschieben der z.B. 5 Map neu laden, ist dies ein Hinweis darauf, daß euer Map-Paket nicht sauber ist.
D.h. darin gibt es gemischte Maps, z.B Q4/2012 mit Q1/2013 gemischt.