We are now 3 months on and still no fix. I have this problem on my Audi A8, colleagues have problems on BMW, Ford, Mercedes and Honda all since iOS 10. I even went back to 9.x to get it to work and it did. However after relentless badgering from the upgrade system I am back on 10 and it does not work. I employee 50 people and we have iPhones and MacBooks and not being able to pair phone with the car is a showstopper. . We have contacted Apple and I even went to the shop and after being told to rebuild my phone and even visit my Audi dealer the implication was a hardware issue. None of the rebuilds or workarounds fix it. In my case it stays connected for 150 seconds and the disconnects. Reconnect manually and 150 second later we are off again. We were due to upgrade to 7s in 2017 although many of my staff are resistant. I have been trialling Google Pixel which works well and unless this is fixed very soon I think we will go for that instead. If we ditch the phone in the next IT refresh the MacBooks go too. Apple does not see to care that people actually need the core features to work. Very disappointed.