Shady187
Ну вы пользователя хоть какого-то создали? 1 - Можете попробовать любой MUA (Thunderbird, Evolution etc...). 2 - Я бы проверял скорее через telnet чем MUA... И при этом усиленно читать логи, на данном этапе лучше логировать по возможности в режиме debug.
p.s. Не знаю зачем вы за postfix схватились, я лично за exim4. В нём ктому же есть возможность запустить подставную smtp сессию с подробнейшим выводом работы демона (по каким правилам, роутерам и транспортам прошло и т.п.).