Исправление beastie, (текущая версия) :
Про логи: смотри в /var/log/mail.log и /var/log/mail.err
Так же можно проверить правильную работу smtp в ручную с внешнего хоста:
telnet example.com smtpHELO localhost
MAIL FROM: user <user@example.com>
RCPT TO: another user <user2@example.com>
DATA
From: user <user@example.com>
To: another user <user2@example.com>
Subject: test
Test mail
.
QUIT
Исходная версия beastie, :
Про логи: смотри в /var/log/mail.log и /var/log/mail.err