I have reset the phone, 3 rebuilds and Apple already exchanged it once after getting bad diagnostics on BT. But the BT problems are all over the internet / forums. Not just my phone. BMW Forums are reporting issues, and someone mentioned a Cadillac site saying the same thing. Apple has mentioned working on a BT fix. So resetting the phone at this point is moot at best. Will just wait for a iOS fix.
So I am seeing something here... This is my BT list on my device, the Trackr and Tile devices are not shown because they connect when I open the apps.
Notice what is not there... A connected car. I wonder if the BT stack in the vehicles is where the issue is.