Полагаю, первое, что нужно сделать, это проверить, можете ли вы открыть соединение telnet с портом 25 на вашем сервере.Тогда вы узнаете, прослушивает ли что-нибудь входящую почту.
Если нет, то вам, вероятно, следует установить postfix, а также проверить настройки брандмауэра (мне кажется, в EC2 есть какая-то настройка брандмауэра для каких портовразрешить в веб-интерфейсе)
изменить: правильный номер порта