Poste einmal:
Hast du mal den selinux neu einlesen lassen?
Als root:
Das erzeugt die Datei autorelabel und bei einem Neustart mit dieser Datei liest selinux alle!!! Dateien der angeschlossenen Laufwerke neu ein und labelt diese neu.
Daher dauert der Neustart auch sehr lange, bei mir mit 1TB SSD und zwei 2TB Festplatten ca 5 Minuten.