Mit dem iPhone das muss gehen.
Hab selbst einen E60 mit OEM FSE und Snap-in Möglichkeit.
Mein 5C funktioniert.
Mal in der Gebrauchsanweisung vom Auto lesen bezüglich des Koppelns, Handy neu starten.
Wenn ich mich recht erinnere, Bluetooth Menü am Auto öffnen, dann iPhone BT Menü öffnen, Auto wählen, an beiden Geräten den Code eingeben. Ist eigentlich alles selbsterklärend, wenn man den Anweisungen vom Auto folgt.
Geht das nicht, anderes Telefon versuchen.
Sonst würde ich mal in der Werkstatt den FS checken. Es könnte auch das Bluetooth Steuergerät (MULF oder TCU) einen weg haben. Evtl. geht da was über Gewährleistung.