The skipping has been there through about a 1.5 years of phones with me from moto to sammy. Most of it has been with many bluetooth 4.0 phones.
I finally figured out that during pairing, that I hit the "end call" button on my bluetooth devices. There are also some bluetooth apps in the market that can possibly help.
Usually if I go from stock to a rom, it's fixed for some reason