I have had problems with other non-Apple headphones (Bluetooth) as well as a headset with a dedicated dongle.

Removing the MX products completely solved the problems with every other Bluetooth device I have.