Yosemite bluetooth audio is choppy/skips

On two separate MacBook Pros (one brand new, one several years old) running OSX Yosemite, all bluetooth audio devices are choppy (audio clicks in and out, skips like a scratched CD).

I have tried playing audio through Spotify, iTunes, YouTube with Beats Studio wireless headphones and a Big Jambox on both, in separate environments. Sometimes the sound is perfect and clear. Then it suddenly becomes choppy.

I've looked at Activity Monitor during choppy times, and nothing seems different from normal.

For the record, using the same Wifi and devices, iOS8 iPhone 6 and 5S both do not have this issue.

I'm curious how to even begin to troubleshoot the issue - It's hard to troubleshoot as there's no way of knowing if it's interference, app performance, etc.