Thanks for the tip, @uwereh . I fixed the Workarounds section in https://discussion.fedoraproject.org/t/selinux-related-errors-when-updating-packages-or-using-certain-tools-after-upgrade-to-fedora-36/73562 to first ask people to use dnf distrosync and only then dnf reinstall. I didn’t realize that dnf reinstall requires exact package versions to be present in the repo. With the fixed approach, it should hopefully work for everyone.