Se esta for a saída de netstat
:
tcp 0 0 127.0.0.1:25 0.0.0.0:* LISTEN
Isso mostra que o postfix ainda apenas escuta a porta SMTP no host local, caso contrário, esperaria ver 0.0.0.0:25
como o endereço local. Você reiniciou o postfix depois de alterar o main.cf?
O seu grupo de segurança está atribuído à sua instância?