Smartphone lässt sich nicht mit Auto verbinden

Hallo Freunde des gepflegten Bastelns! Habe mir kürzlich einen Toyota Prius 2 gekauft, der auch über eine Freisprecheinrichtung verfügt. Allerdings bekomme ich mein Smartphone nicht mit dem Wagen verbunden. An meinem Smartphone (Xiaomi Mi9T) kann es eigentlich nicht liegen, denn meine InEars und andere Geräte erkennt es sofort. Der Versuch mit einem S10 und einem Pocofon meiner Kollegen klappten auch nicht. Was genau passiert: Gehe ich in das BT Menü des Autos und öffne BT im Smartphone. Sofort findet der Wagen das Handy und fordert mich auf, den abgebildeten Code einzugeben (HandsFree, Code 1111) Nachdem das erledigt ist, ist der Wagen zwar im Smartphone gespeichert, aber verbindet sich nicht. Im BT Menü des Handys sehe ich wohl 'HandsFree' als gespeichert, möchte ich ein Telefonat führen, sagt mir das MFT 'not connected!' Exakt das Gleiche passierte mit den Smartphones meiner Kollegen. Hat jemand 'ne Idee?