ma sendmail e' in esecuzione?

ps aux | grep sendmail


altrimenti avvialo da root:
/etc/init.d/sendmail start

e controlla i log:

/var/log/messages
/var/log/daemon.log