I have noticed the bluetooth from my Note 3 gets a bit wacked if I change quickly (but perhaps not quickly enough). It showed connected but would not dial until I turned the bluetooth off and the phone and then back on again.
That actually happened when I stalled though (getting used to the clutch).
