Often with a Linux kernel update, or even after a first install of Linux in place of Windows, Bluetooth stops working and the advice is usually to just power off your computer, wait a bit, and then turn it on again. Bluetooth then miraculously works again.
I mean the issue could also come from other things (not starting the right kernel module etc…), but very often it’s just this simple trick that makes it work again.
So what is changing in the Bluetooth device when you do this power off/wait a bit/power on trick?
To be fair, this is a recurring experience on Linux, Mac, and Windows of varying generations of equipment. As an educated guess it seems to be hardware states that cant be reset from software for whatever reason.