James,
I'm having the same issue and have been troubleshooting it for quite some time now with not great results. I'm wondering if you're able to correlate the stuttering with processor usage? I seem to experience stuttering when my SB2 is under load... which makes gaming less than awesome. I also seem to experience disconnects/lag with my Bluetooth Surface Ergo keyboard and mouse.
My current work around is to use a 3rd party Bluetooth adapter (Plantronics) for the headphones. No stuttering but I still occasionally experience keyboard/mouse lag.
At this point I feel like it's gotta be a bluetooth radio issue... either antenna design or firmware. Pretty disappointing. I've got a case open with MS. Will keep you posted on efforts.