iOS 8.1.1 bluetooth problem in Mazda persists

Since the launch of iOS 8, the bluetooth in my Mazda 3 does not auto connect to my iPhone 5 when placing a phone call. Music stream, incoming calls, and any other audio work perfectly fine. iOS 8.1 and 8.1.1 did not fix the problem. Mazda points the finger at Apple, Apple points the finger at Mazda. When is this issue going to be resolved since I know I am not the only one out there that experiences this issue. Other manufactures are seeing the problem as well and is not isolated to just Mazda. Bluetooth is a requirement in some states and on all federal installations, so clearly the bluetooth being partially broken is kinda redundant if you ask me. Suggestions and an estimated time of releasing a fix would be greatly appreciated.