Kleines update für all die, die es interessiert:

Navi wurde komplett von Tom Tom getauscht. Das neue Gerät läuft problemlos.

Was das Problem war, konnte nicht in Erfahrung gebracht werden.