You're not the only one. Every once and a while, my bluetooth audio decides not to work. It takes a bit of fiddling around turning off and on both the car and the phone. I am going to try checking what version of firmware I have and then update it if necessary to see if that helps. For now, I take my USB cord along in case.
I have an iPhone 5.