I've checked with two bluetooth devices and both are giving me stuttering sound. My bluetooth worked flawlessly with Windows 10. These are the type of things that make Ubuntu not as popular as it could be.
I tried this answer without success:
After updating to 16.04, bluetooth audio A2DP mode stopped working
