I have a laptop running Ubuntu 22.04 LTS and a Bluetooth mouse (Logitech MX Vertical). I can pair/connect this mouse to other devices, including another one running Ubuntu 22.04 LTS. I can also pair/connect the problematic Ubuntu laptop to other Bluetooth devices. So I suspect both devices are functioning mostly right.
I don't know why these two specific devices won't pair/connect anymore. I left them connected overnight and when I returned in the morning they were not longer connected and wouldn't connect anymore.
Is there something that could have blacklisted the device for some reason? I'm not sure where to start looking for this kind of a problem.