Das Nüvi 2595 ist ein LMT Gerät und hat daher über die gesamt Lebensdauer des Geräts Anspruch auf Kartenaktualisierungen.
Danke, der Update des Geräts und der Karten, der mehrere Stunden benötigte, brachte die Lösung.
Das Gerät funktioniert jetzt so, wie es sollte.