Also bei meinem normalen Navi vom VFL funktioniert erst die Straße und Hausnummer und dann die Stadt eingeben. Anders herum führte, wenn ich mich richtig erinnerte, auch dort zu dem von Dir genannten Problem.
Geht es denn vielleicht so rum bei Deinem Cloud/Onboard-Navi?
Hatte ich schon erwähnt, dass Toyota nicht Software kann.