Очень неблагодарное дело настраивать почтовый сервер на Линуксе. По крайней мере вручную, от нежелания себе самому накидать скриптов и запускать их повсеместно.
Настраиваю вот на своей VDS’ке, где-то ошибся в конфиге, и нет коннекта к базе. Сейчас надо бы ошибку искать, но нет. Пятница же. Пойду пива попью.
А для страждущих, вот знаю хороший мануал, который поможет поднять почтовый сервер в простой конфигурации, так, для набивания руки:
http://www.msav.ru/archives/69