Hi,
I do not have any issues with setting up AirPods Max and they work fine (at least by what I have managed to test) with my iPhone 11Pro.
I was trying to listen to the Apple Music from my iMac today and it seems like AirPods Max were working fine (I have listened for more than half an hour without dropping the audio). So it seems like the problem is somehow connected to using Zoom or Skype (I do not use any other 3rd party apps). I hope I will manage to test it also with my MacBook Pro (2017) and see if it is any better.
I did not have any issues using Beats Studio 3 with my iMac, which is strange in a way.
The second thing is that I have read the news that Apple is releasing new version of macOS (11.2) shortly and it addresses some Bluetooth issues.
I hope that the issue would be resolved, since it is painful to pay 650 EUR (in Europe) for headphones and not being able to use basic functionality like having conference calls, especially in the time of pandemic.