Se usi postfix metti il debug al massimo
e controlla col tail -f /var/log/maillog
il server di posta.