Почему не работает sendmail?
Проверка 
# echo "Message body" | mail -s "Subject" tomail@gmail.com
Посмотреть что в логах (/var/log/....)
Что логи говорят? Почему именно sendmail? может postfix легче поставить?