Вот читаю, читаю и думаю - ну хоть кто-нить догадается заглянуть в
/var/log/maillog, или сделать tail -f /var/log/maillog и отправить почту наружу?
Тот конфиг postfix - который приведен выше, имхо, неработоспособный.
И вообще, начинать надо с основ:
Почта:
http://prcnit.sgu.ru/sts/dokumenty/a...chtovyh-sistem
DNS:
http://citforum.ru/internet/dns/khramtsov/
Далее уже более конкретно.
Postfix:
http://www.postfix.org/documentation.html
http://sys-adm.org.ua/mail/mail-howto-p1.php
+ литература по специфике вашего дистрибутива.