Instructions
Edit /etc/bluetooth/main.conf (sudo required), go to the line that says FastConnectable = false and replace it with FastConnectable = true.
Rant
My distro: Fedora 42
If this was common knowledge then I guess I’m just an idiot but I recently found out about this after years of trying to fix it on and off across multiple devices and complaining the whole time that “linux bluetooth sucks” and it has fixed 99% of my problems. My biggest issue was my keyboard refusing to reconnect after it goes to sleep when the same behavior works fine on spyware windows. Quick change, restart the bluetooth service, and it works exactly like you’d expect now. Why it’s off by default on a relatively modern wireless chip is beyond me (I suspect power saving on older chips but idk).
Huh, now that you mention it, I think I’ve had that happen a couple of times with my old laptop running fedora (Atheros chip). A simple restart would sort it out and it didn’t happen often enough that it was front of mind but it was definitely a thing. I haven’t had any issues with my current laptop (Intel chip) so it may well be a driver issue.