Mine does the same thing in my Chevy Cobalt. I see it flashing "Bluetooth connected" on my radio screen periodically when I'm driving. Sometimes if I get a phone call it won't be connected right away, so I have to answer the phone with the handset, and after a few seconds Bluetooth picks up.
It also doesn't auto connect to a A2DP bluetooth adapter that I have in my car for streaming music. I have to either connect manually, or use an app to connect once it connects to my car radio deck.
I'm rooted on 4.4. Just bought an unlock code, and will be bumping up to 4.4.2, hoping that makes it a little more reliable...
furyť™ - not helping the situation since 1987
Enable Moto X LED Charging Indicator (without Tasker)
Current: VZW MM Moto X, Woven Black, Black, Black; Nexus 7 (2013) | Previous: Droid Razr Maxx; Droid X; Nook Color (running CM)