Lost ability to pair iphone with vehicle

Up until last week, I had bluetooth connectivity with my iphone in my vehicle. After upgrading to iOS 8.3, my iphone is no longer discoverable. I reset network settings, tried to pair my phone with another vehicle, and nothing seems to work. The telephone support folks believe it is a software problem. Any chance this situation is going to get resolved.....