Same, two different pairs of bluetooth headphones. Don't normally use them with my laptop (HP Envy 360 windows 11) so only discovered the problem over the last month.
Driving me nuts. They work, then they start stuttering, then one pair stops working, try the other, it works, then it stops working, then can't connect with either, remove from devices and then can't find them despite all other bluetooth devices showing notifications asking do I want to pair?
The problem isn't the laptop, it isn't the devices. It's Windows 11. Sick and tired of putting up with badly tested updates that break everything and then zero fixes for months.
Thankfully I work from home so don't need the headset for meetings. I'd be totally screwed if that was the case.
Seriously thinking of just ripping the bandaid off and going full linux or shock horror, IOS! Whole different ecosystem to learn but at least their stuff works