I have also found this to be the case. None of my previous phones had any BT issues, but the S3 has stuffed up several times. Sometimes turning off/on the BT on the phone fixes it, but sometimes only a reboot works.
I have a Nokia Lumia 822 connecting via blue tooth to a 2012 Chrysler T&C. Problems are with connecting to music. After connecting to music on phone, Gracenotes album are will not come up unless I turn off Bluetooth from the phone, wait at least 3 minutes and then turn on Bluetooth and then wait another 3 minutes before connecting again. This solution is not always repeatable with radio lock ups common until engine is turned off and restarted. I have no idea what is causing the problem. Radio or phone.