We have tried different phones, Apple and Android and others and it has been to the BMW dealer who services it who does not understand why and is a bit reluctant to update the firmware as he is nervous that it might introduce other challenges given the age of the car?
I will provide an honest answer. I trust this will be appreciated. Please remember that a low rating PUNISHES me for being honest and that I receive nothing for my time until a positive rating is clicked.I would suggest, if you have not, unpairing all phones completely and then unhooking the car battery for an hour, then trying everything again.
if it still does not work, a software update for the vechile will be the only next step (I would not worry about other issues), followed by replacement of the bluetooth airel and the phone module itself.
Please let me know if you have further questions. Please do not forget to click a positive rating as this is the only way I receive credit for my answer, thank you. Best wishes with your vehicle