I have been trying to solve this issue on my Laptop (MSI GS63vr) and my desktop (homebuilt) with Samsung Galaxy Buds for months now.. I've tried all the suggested methods with no luck.
This morning I took a small USB Bluetooth dongle and tried it. Same issue.
After that I moved the small BT dongle to my USB hub which is on my desk and it seems to work perfectly. For whatever reason it seems to me like distance from the adapter and also any obstructions are causing the stuttering. (at least in my case on my desktop) It makes sense because my Earbuds work perfectly on my phone but my phone is never more than a couple of feet away from me with no obstructions except for my pants pocket.
Hopefully this helps some of you because I know how frustrating this issue is.
You can get small USB BT 4.0 Dongles off amazon for like 10 bucks. May be worth a shot if you still are having trouble.