I have similar problems with my Mitsubishi Mirage. I have found several possible causes. This is all guesswork based on patterns I've noticed, so it might not be 100% accurate.
1) Location services interferes with Bluetooth connectivity.
1a) GPS appears to interfere mostly with Bluetooth media profile.
1b) Wifi location pinging seems to interfere mostly with Bluetooth phone profile.
2) If you drive the same route often, you build up a list of wifi hotspots that your phone fails to forget once out of range. When they come back in range, Bluetooth connectivity seems to suffer. Occasional restarts seem to help with this.
3) Deleting the Facebook mobile app reduced the occurrence of this problem by 99%. I just use Chrome when I want to check Facebook now. Google pings your location just as often as Facebook, but their code must be better at doing it without interrupting connectivity.
4) If you have the WeatherBug app installed, it comes with some nonsense "helper" app that appears to do nothing other than break Bluetooth. You can delete this helper app without apparent consequence. You'll have to search Google for specifics, as it's been a while since I looked it up.
5) The Time Warner Cable wifi hotspot app seems to have been a major contributor to this issue, balanced against its apparent uselessness. Deleting it seemed to help, but not as much as deleting the Facebook app.
6) I am currently experimenting with whether turning location, wifi, or both off affects this problem in a significant way. I imagine it would have to, but I like having location services on, and I don't want to have to remember to turn wifi on and off all the time. I may give Tasker a try, but I'm concerned about its effect on CPU speed and battery life. I will report back if I figure anything out. Currently, the problem occurs so infrequently that it will be hard to nail down specifics, as all the things I listed above changed it from a constant problem to a once-a-month problem.