Bluetooth microphone not working
I have been using a pair of Sennheiser HD458BT bluetooth headphones for the past year or so with my Apple devices - a 2017 MacBook Air, a 2020 MacBook Pro, and an iPhone 11. I am able to use the microphone on the MBP and the iPhone perfectly, but on the Air, the mic doesn't work (output works fine on all 3 devices). To be clear, yes, I did switch the input device to the headphone's mic, but it doesn't detect any audio. The mic doesn't even seem to turn on when connected to the Air.
So, clearly, this is not an issue with the headphones and has something to do with the Air. I have tried unpairing and re-pairing the headphones, resetting the bluetooth module (on the Air), as well as the slightly drastic step of resetting the NVRAM. None of that fixed the problem. Any idea how I can try and get things working as usual?
MacBook Air 13″, macOS 10.15