Postfix: Sender address rejected: Domain not found

Столкнулся с такой вот проблемой, но суть в том, что в /etc/postfix/main.cf все было настроено корректно, а вот в /etc/mailname (вообще первый раз этот файл на Debian заметил) был неверный хостнейм, так что берите на вооружение и этот файл :)