Hallo, keine Patentlösung, aber vielleicht einen helfenden Hinweis:
Ich habe mit meinem Santa Fe DM ein ähnliches Problem, schuld ist aber nicht das Auto, sondern mein iPhone-7 mit iOS-11. Da ist eine neue Bluetooth-Version drauf und die verträgt sich nicht mit allen Geräten. Drauf gekommen bin ich durch das iPhone meiner Frau, das funktioniert wunderbar. Also, mal ein anderes Handy, möglichst mit einer anderen Softwareversion probieren, vielleicht hilfst ja.