OK - I'm on day 3 of testing and finally got mine working.
here is what I did.
First I loaded 8.0.1 update and it bricked my phone. It went into "Searching" for AT&T and couldnt find it (Apple has since pulled 8.0.1 because of all the problems today).
So I followed the instructions to restore the phone to Factory Defaults:
1. Turn off the iphone 6.
2. Plug the iphone 6 USB cable into your computer that has itunes loaded on it. Once you plug in the cable, you have to immediately hold down the "home" button (which is the round button with the fingerprint sensor on it), keep it held down until you see a picture on the phone that shows itunes and the USB cable.
3. Open itunes on your computer and you should see your iphone listed and you can click the button that says "Restore".
Click Restore again to confirm that you want to restore your device to factory settings and delete all data and content. iTunes will download the iOS 8 software file and restore your iOS device.
After your iOS device is restored to factory settings, it will restart, and you’ll see the "Slide to set up” welcome screen.
Once I did the "Slide to setup at the welcome screen, I followed all the prompts, HOWEVER, I did NOT restore from an icloud backup.
I joined my wireless and downloaded all my previous apps manually. I setup my email manually. I do not use anything from a previous icloud backup.
Then I went into the Jeep and paired it. It worked fine.
I had all my Contacts, Notes, etc inside my Exchange email account so they synced fine when I setup my email account.
I think perhaps there is something in the previous icloud backup that screws up the bluetooth when you migrate to IOS 8. This way by loading IOS 8 and setting up the phone like it is a brand new iphone, and not restoring the backup, it seemed to fix my problem.
Here is another link that describes this process: