Default [Q] Note II bluetooth problem

I have a Galaxy Note 2 and I have a problem with the bluetooth. When I connected to my car (Camry 2013) it connects but when I try playing a song it says "unable to play during call" even though I'm not on a call. This has happened before. I did a factory reset and that didn't fix the problem. I had to install cyanogenmod and that fixed the problem. I had to go back to stock so I could upgrade to 4.3 and the problem happened again. Any help on how to fix this.