I had issues with AirPods connecting to Debian 12. It turned out to be codecs (from memory - I just remember some proprietary Apple shit) that were needed. Once they were installed it connected first time.
If yours were working and stopped connecting after an update this is unlikely to be the issue. But I thought I’d point out out just in case.
Source?