Bluetooth Pairing issues with S7 Edge Running Android 7

Hi,

My S7 Edge running android 7.0 does not pair at all with my recently bought 2007 BMW 335i e92(Proffesional iDrive). When pairing, I enter the code on both phone and iDrive, car says: 'Pairing Successful', and shows the phone in the 'connected phones' list, but on the phone the BMW-XXXX does not go in the paired devices list. The phone dissapears from the car 'Paired Phones' list in 20-30 seconds or when navigating away from that menu page.

I have tried my old HTC One M8(android 4.2) to test if the fault isnt with the car, and that pairs perfectly fine.

Any help is appreciated.

I am having the same connection problem in my 2007 530i. The phone will pair but will not stay connected to car. If you come up with a solution, please let me know.