I want to start by saying, Bluetooth works at the login screen if you sign out. Meaning signing back in is not a problem. Bluetooth also works at the lock screen if you are away from the computer for a while. Meaning, unlocking your computer is also not a problem.
The problem is, if you reboot your computer and attempt to sign in, you cannot, because it does not appear Bluetooth is available. This requires you to use either a wired keyboard (or 2.4Ghz wireless) keyboard to sign in. As a result, I now keep a 2nd keyboard (wired) plugged in all the time, just for those moments when I reboot (or power off and on).
I suspect this is a bug, but I would not want to report this bug before confirming with other people. I am also not 100% sure what information you would want (please be very specific) if it were a bug. I have encountered this issue on both Fedora (Ultramarine Linux, KDE Plasma edition) and Kubuntu (Ubuntu’s KDE edition). I believe I also encountered this issue on an immutable distro (Universal Blue Aurora, based on Fedora KDE Spin).