I'm continually underwhelmed with the reliability of the bluetooth in my car and others I've used recently. Annoying pairing process, random disconnects, arbitrary limits on the number of paired devices...I usually just use an aux cable.
I actually completely agree with this, it has been a pain in the ass from my experience as well. The after market stereos are almost always better though.