Neues von meinem Navi:
Mein Toyota-Händler hat auf mein Email reagiert und dieses auch nach Köln weitergeleitet.
Da man bis jetzt alles gemacht hat, was von Köln aus empfohlen wurde, soll ich Ende des Monats für ein paar Tage einen anderen C-HR geliehen bekommen und im Vergleich testen, ob mit diesem Fahrzeug auf derselben Strecke das Navi ebenfalls Probleme bereitet.
Ich glaube allerdings kaum, dass es ein geographisches Problem ist. Dann hätte ich mit dem Navi meines Vorgängerfahrzeuges (Auris) die selben Probleme haben müssen.