verifique se o postfix está escutando no IP externo para a porta 25. Por padrão, ele só aparece em 127.0.0.1:25
Se você tem isso
inet_interfaces = localhost
Coloque um # na frente dessa linha e remova o comentário de
#inet_interfaces = all
Em seguida, reinicie o postfix
service postfix restart