We are hosting the service, and we have verified that port 25 is not blocked as it is a common port for SMTP. Port 25 is open by default, and an allow rule for the firewall on port 25 is already in place.
We tested the connection using telnet, and while it successfully connects, the connection is immediately closed.
Command used: telnet mta6.am0.yahoodns.net 25
Result:
[root@ourdomain~]# telnet mta6.am0.yahoodns.net 25
Trying 67.195.204.72...
Connected to mta6.am0.yahoodns.net.
Escape character is '^]'.
220 mtaproxy305.free.mail.bf1.yahoo.com ESMTP ready
Connection closed by foreign host.