Adicione isto ao seu rhnplugin.conf:
[rhel-x86_64-server-5]
exclude=postfix
Assumindo "rhel-x86_64-server-5". Ajuste o repo de acordo com a sua versão RHEL.
( yum repolist enabled
mostrará os repositórios ativados no seu sistema)
Em seguida, instale o postfix:
yum install postfix