Essaye de faire un reétiquetage des fichiers (en root)
touch /.autorelabel
reboot
Ps: C'était pas nécessaire de supprimer selinux, tu aurais pu ajouter une option de boot
selinux=0
La suppression de selinux a-t-elle supprimé quelques dépendances? voir dnf history.