Handy, verbindet sich erst nach mehreren Versuchen mit Radio

Hi Leute, habe seit geraumer Zeit das Problem, das sich mein Handy nicht direkt mit meinem Pioneer radio verbindet.

Habe das Pioneer DEH-3900 BT, finde das Radio eigentlich recht gut.

Ich muss dazu sagen, verbinden tut er sich schon, aber nur für Anrufe und wenn ich bei den bluetooth Verbindungen am Handy auf die Einstellungen beim Radio gehe ist medienwiedergabe deaktiviert und lässt sich nicht aktivieren, wenn ich Bluetooth mehrmals aus und wieder an mache und mich dann verbinde klappt es irgendwann.

Das Problem kam von heute auf morgen, kann es vielleicht sein das es mit einem bestimmten handyupdate zusammenhängt?

Weiß langsam nicht mehr weiter.

Hoffe einer von euch kann mir da helfen.