*** UPDATE ***
I spoke to Apple Support this morning with the following results:
* They have had a handful of cases with this exact same issue, across different bluetooth devices.
* They first recommended I back-up, wipe and restore my iPhone 6. I lied and said I already did that. (I will NEVER do that-its code for "we dont know how to solve your problem.")
* Then they said across the handful of issues, it boiled down to working with the manufacturer of the affected device (some simply die and refunds are issued).
I will work with manufacturer (GTA Carkits) to get a replacement and follow-up with Apple after that. I will recommend Apple publish a list of affected devices and manufacturer contact info.
Scott