Sa vezi logul postfix din /var/log/maillog, mail.log sau cum se numeste, sau poate /var/log/messages si sa vezi ce eroare iti da postfix cand incerci sa-i trimiti un mail.
Incearca sa trimiti mail cu telnet, sa vezi exact ce eroare iti da serverul astfel:
http://wiki.sns.ro/index.php/Cum_testezi_emailul_de_la_client#smtp