On UEFI Fedora 36 machines with long upgrade history (for instance starting from F25) you can encounter problem that after "dnf update kernel-core" new kernels are not being installed.
When directory /boot/efi/
rm /boot/efi/<machine id>/ -rf
After that reinstall kernel-core packages:
dnf reinstall kernel-core