For what it is worth, i had the same problem, and none of the above solutions worked. Only after booting in safe mode, i found out it worked again. So i knew it was software related. After some trial and error i found out my Logitech manager for my bluetooth mouse is causing the interference...After deleting thsi program en rebooting my macbook the airpods working as it should be.