Здесь не проблема с файрволом, иначе бы был другой отлуп.
https://help.mail.ru/notspam-support/errors/ipblock

У многих проблема с отправкой на mail.ru
Некоторым удалось решить проблему с таймаутом так:

/sbin/sysctl -w net.ipv4.tcp_mtu_probing = 1

Если на другие хосты уходит, а mail.ru нет - то он вас забанил.
Если и на другие не уходит - то проблема в вашем конфиге. Сервер не знает куда релеить трафик, чтобы отправить его наружу (настройка mynetworks).

Но в любом случае, как было сказано, надо убедиться:
- что у ISP не заблокирован 25 порт для релеея
- Что ваш сервер не банан у mail.ru (если что, вы тащить можно по заявке https://help.mail.ru/ennotspam-support/ip_block)