Bei Bluetooth Problemen kann es auch helfen, die Netzwerkeinstellungen zurückzusetzen.

Wenn andere iPhones funktionieren muss es ja was am iPhone sein.

Das gab es schon mehrmals, dass bei Updates von iOS ein paar Sachen im Bluetooth verrückt spielten.
Netzwerkeinstellungen zurücksetzen am iPhone.
Dann das Gerät falls möglich auch bei der Freisprecheinrichtung entfernen.
Dann das Pairing neu machen und hoffen.

Tatteich bei meinem Auto damals auch schon mal Diese Prozedur hat dann geholfen, es ging wieder alles.
----------