Невозможно связаться с SMTP-сервером с определенного компьютера

Вот такая ситуация:

Когда я запускаю на своем локальном компьютере следующее, почтовый сервер отвечает:

$ telnet mail.server.com 2525
Trying <mail.server.com IP>...
Connected to mail.server.com.
Escape character is '^]'.
220-<provider-server-name> ESMTP Exim 4.82 #2 Sun, 05 Apr 2015 11:49:13 -0500 
220-We do not authorize the use of this system to transport unsolicited, 
220 and/or bulk e-mail.

И он отвечает на мои команды.

Когда я запускаю ту же команду с плохого сервера, я получаю:

$ telnet mail.server.com 2525
Trying <mail.server.com IP>...
Connected to mail.server.com.
Escape character is '^]'.

Этот текст отсутствует:

220-<provider-server-name.com> ESMTP Exim 4.82 #2 Sun, 05 Apr 2015 11:49:13 -0500 
220-We do not authorize the use of this system to transport unsolicited, 
220 and/or bulk e-mail.

И он не отвечает на мои команды. Я убрал все правила iptables, принимая все на плохом сервере. Затем я попытался настроить правило блокировки на порту 2525, чтобы проверить, что, возможно, что-то не так с iptables.

# /sbin/iptables -A OUTPUT -p tcp --dport 2525 -j DROP
# telnet mail.server.com 2525
Trying <mail.server.com IP>...

Не может подключиться. Значит, это не iptables.

SELinux выключен:

# sestatus
SELinux status:                 disabled

Понятия не имею, что может блокировать SMTP-трафик. Он подключается к серверу, но я не получаю от него ответа. Админы на SMTP-сервере проверили и сказали, что плохой сервер не попал в черный список.