Вот с такой ошибкой столкнулся в Debian.

В логе (/var/log/mail.err):

postfix/sendmail[11292]: fatal: could not find any active network interfaces

Решение такое (повесить слушать постфикс на все интерфейсы задать корректные IP в конфиге /etc/postfix/main.cf:

mynetworks = 0.0.0.0

И перезапустить postfix:

# /etc/init.d/postfix restart