F36 - New kernels not found in bootloader

Try the reinstall as dnf reinstall kernel*5.17* so it reinstalls all the various kernel packages. You may also try dnf reinstall grub*

Then if you desire you can also run dracut --force to ensure all the pieces in /boot are properly rebuilt (although that is run with the kernel install and should not be needed).