Bei meinem Sony Headset hatte ich das gleiche Problem. Dabei ist die Lösung recht einfach.
Das heißt, das BT-Headset musste vorher an sein, dann das Gerät koppeln. Daraufhin gab mir das Headset die Rückmeldung, dass eine BT-Verbindung aufgebaut wurde. Davor hatte das Gerät zwar gekoppelt, aber...