> Again, all my bluetooth headphones work fine on my Mac, but on some (not all) of my Linux computers it sometimes work and sometimes doesn't.

The issue I'm currently dealing with is that my Bluetooth ZMK keyboard works flawlessly on Linux but won't pair with a Mac. I guess devices are nuanced.