I am having the same problem.
It has become especially worse since the Kit Kat upgrade (version 4.4.2) from Verizon/Samsung.
The worst offenders are Google Maps, Pandora, Slacker radio, and the telephone - but everything bluetooth with drop eventually no matter what app or feature I'm using...