Dnf upgrade of some packages fail after upgrade from F35

[kparal (Kamil Páral)]

I tried to create a comprehensive description of this problem in a new topic:
https://discussion.fedoraproject.org/t/selinux-related-errors-when-updating-packages-or-using-certain-tools-after-upgrade-to-fedora-36/73562