Weiterhin musst du die Kopplung auch aktiv am Handy durchführen und nicht im Telefon-Menü vom BMW. Dort gehst in den Bluetooth-Einstellungen einfach auf den Punkt "neues Handy koppeln". Der BMW geht dann in den "Abwarte-Modus". Dann musst aktiv am Handy nach dem BMW suchen und dort die Verbindung entsprechend einrichten.
Dein Handy kann auch unsichtbar sein, funktioniert dann auch.