Kann am Gerät selber liegen. Muss nicht unbedingt am Auto/Radio liegen.
Es gibt verschiedene Versionen von Bluetooth. Sieh mal hier.

Zitat

Bluetooth 1.0 und 1.0B (Juli 1999)
Enthielt Sicherheitsprobleme durch Bluetooth Hardware Device Address Transmission (BD_ADDR);
maximale Datenübertragungsrate von 732,2 kbit/s
Bluetooth 1.1 (Februar 2001)
Indikator für die Signalstärke hinzugefügt Received Signal Strength Indication (RSSI);
maximale Datenübertragungsrate von 732,2 kbit/s
Bluetooth 1.2 (November 2003)
Weniger empfindlich gegen statische Störer (zum Beispiel WLAN) durch Adaptive Frequency-Hopping
spread spectrum (AFH); neue Pakettypen für synchrone Übertragung (eSCO);
maximale Datenübertragungsrate von 1 Mbit/s
...

Vielleicht kannst du mal in die Bedienungsanleitung schauen und überprüfen, welche
Version das Radio unterstützt.Falls dein Telefon die Version nicht unterstützt, kannst
du mal auf der Herstellerseite nach einem Update suchen.

Vielleicht behebt das das Problem.
Andernfalls würde ich es mit einem neueren Gerät versuchen.
Am besten ein HTC M8. Händys der neuesten Generation beinhalten alle vergangenen
Bluetooth Versionen.Dazu findest du sonst auch noch weitere Infos hier.

Andernfalls kann es eigentlich nur am Radio selber liegen. Vielleicht ergibt sich ja die
Möglichkeit die Verbindung in einem anderen Auto gleichen Modells zu testen. Dann
kann man den Defekt am Gerät selber ausschließen.

Letzte Möglichkeit ist immer der Weg zum Händler.

LG