I'm having problems with my Bose QC 35 headphones.
Connecting is OK and the connection remains stable - no unexpected disconnects.
However, the audio is awfully choppy. Very occasionally I also get a short burst of white noise in both channels. It's just a brief hiss during audio playback for maybe 200 ms.
Prior to Mojave the headphones were absolutely flawless with my MacBook Pro 15 (late 2016). I also regularly connect my phones to my iPhone. That was also working great prior to iOS 12 upgrade and is STILL working great.
I therefore conclude this is a Mojave issue.
I've checked the firmware in my phones and made sure they are fully up to date. Double checked again after doing this and the problem persists with Mojave. Works fine with iOS12 and I've also connected to an older laptop running the previous macOS and they work fine with that.
Pretty conclusive - Mojave seems to have problems with its audio over Bluetooth, at least for some makes of bluetooth headphones.