Okay. 
Bon, sinon, SELinux commence à me les casser sévèrement. Je n'arrive tout simplement pas à l'activer, alors que le LSM SELinux est bien présent, qu'AppArmor n'est pas installé, que côté Grub tout est OK.
# check-selinux-installation
../proc/1 kernel..
SELinux is not enabled.
The init process (PID 1) is running in an incorrect domain.
Postfix init script is syncing the chroots.
Postfix has chrooted service in master.cf
Surtout la 3e ligne de l'output qui m'intrigue.
Par pitié si quelqu'un connait au moins un piste, qu'il m'en fasse part. Google ne donne rien...