<<<<<<< Using rlpkg -a -r should work, but only as long as the domain you run in has the privileges to relabel to begin with. Most of the time, if no label is set, it means that the system was once set up without SELinux running and "rlpkg -a -r" hasn't been ran since.
My best bet here would be to boot in permissive mode, relabel the system, and then reboot in enforcing again. >>>>>> I did that. I rebooted into permissive mode, ran rlpkg -a -r and rebooted into enforcing mode. The result were the same under root and I've tried with my sysadm_r user but in the sysadm_r user, I could see all the permission in /etc but trying to start some dovecot failed because dovecot didn't had permission to access the /etc/dovecot directory. Alain