I have the paired but not connected issue described above with my HTC evo 4G and the jvc stereo in my truck. Last phone worked fine. But this one I have to un pair, pair, connect , re connect, Bluetooth off, back on, put my right foot in, etc to get it to work.
2012 Chevy Express Cargo
2013 Chevy Volt