Antes de mais nada devemos verificar se o MTA está instalado ou qual está instalado na máquina. Várias distros hoje em dia já vem com o sendmail ou o postfix instalado, porém no seu servidor somente um MTA (Mail Transport Agent) poderá funcionar.

Verificando se o sendmail está instalado:
Execute o seguinte comando para verificar se o pacote do sendmail está instalado no seu servidor:

$ rpm -q sendmail

Caso ele te responda com sendmail-X-XX, significa que o seu pacote está instalado e provavelmente está no diretório /etc/mail. Vamos executar agora uma varredura de portas para verificar se tem algum serviço de email funcionando na sua máquina:

$ nmap localhost

Caso a porta 25 esteja funcionando, significa que existe um servidor de email respondendo por ela.

Execute o comando abaixo para verificar se o sendmail está funcionando:

# service sendmail status

Caso seja o postfix, devemos parar o serviço com:

# service Postfix stop

Agora devemos inicializar o serviço do sendmail:

# service sendmail start

Após isso devemos configurar a inicialização do sistema para que sempre seja inicializado o sendmail e não o postfix como MTA padrão. Use o ntsysv, desmarque a opção do postfix e habilite a do sendmail:

# ntsysv