Exact same problem. Have been trying to solve it for hours now. The only difference is that mine is a Microsoft Surface Headphone. Has a terrible sound quality when connected to a Macbook Pro Mid-2015 with Windows 10 on it. Works fluently on any Surface device I have tried (even the old Surface 3).
Would love to find a solution to this.