Nachdem ich nun schon diverse Wochen mit den neuen Karten rumfuhr (und dem oben beschriebenen Routing-Problem), habe ich gestern auch die neue Firmware installiert. Bei mehreren Fahrten über Wochenende mit insgesamt ca. 200 km arbeitete das Navi vollkommen fehlerfrei.
Ist natürlich nur ein sehr kleine statistische Basis, aber gibt Anlass zur Hoffnung, dass lediglich die - von Hyundai nicht gewollte - Kombination 2019er Karte plus 2018er Navisoftware manchmal rumzickt.
PS: der Sound ist definitiv besser geworden. Ich hatte schon vor 3 Jahren vermutet, dass die Hyundai-Software einen Sound-Bug hat und sehe mich jetzt bestätigt ...