There are many Selinux issues that appear when installing new systems. These give errors on seemingly simple installs. Typical problems are from daemons (servers) that upload files like Samba and FTP. Fedora has a selinux configuration tool in its system setup menus.
If the application isn't listed in Redhat's configuration menus, try chcon (Change security context). For instance:
chcon -t dovecot_cert_t /etc/pki/dovecot/dovecot.pem
These issues were found on Fedora 4