Muitas vezes, os atrasos no envio do sendmail são causados por problemas de pesquisa do nome do host, embora, na minha experiência, o sendmail acabe com o tempo limite e permita que a inicialização continue.
Você sempre pode inicializar seu sistema no modo de usuário único (como em estas instruções ) e desabilitar o sendmail (por exemplo, executando chkconfig sendmail off ).
Depois, você pode continuar a inicialização no modo multiusuário, investigar seus logs do sendmail e tentar resolver o problema.