Wundert mich dass du trotz Navi keine Musik über Bluetooth abspielen kannst. Bevor ich aber anfangen würde irgendwas zu codieren oder gar die Combox auszutauschen, würde ich einfach zu einem Bluetooth Adapter greifen den du in den Aux-Anschluss steckst.
Empfehle den "Tunai Firefly" Stick, benutze diesen selbst. Und das gute ist man kann sich gleichzeitig mit dem Adapter und der Freisprechanlage verbinden (Auch BMW).