I’ve got the same issue. I can temporarily fix it with a reset network settings. It seems that if I manually switch the AirPods from my iPhone 11 Pro Max to my iPad Pro and back, the problem reappears. Same thing happens with my Beats Solo Pro. This is a huge inconvenience! For now until there’s a fix I will only use AirPods with my iPhone and Beats Solo Pro with iPad.