Ok, I tried the Bluetooth connection on iOS and had no problems at all with the quality. No stuttering, no cutting-out, nothing. It worked 100%.
So this leads me to believe that it's a problem with Windows 10 then. However, I did a lot more testing today and it turns out that if I remained...