Константин

Буквально вчера на популярном ресурсе вышла свежая обновленная статья на эту тему, там рассматривается вариант установки Postfix (и сопутствующих ему доп.программ) в качестве почтового сервера под Debian-ом. Мануал максимально детальный.

Убедитесь, что на почтовых клиентах включена smtp-авторизация и что корректно настроена PTR-запись у хостера почтового сервера.