Originally Posted by Roman
It only comes to:
[root@www ~]# telnet mx4.mail.yahoo.com 25
and then stays there. On my router I have both ports 25 and 110 TCP enabled.
I guess we are getting closer to the real problem.
Name resolution works on your server, beacuse it resolves mx4.mail.yahoo.com to the correct IP 126.96.36.199
Yes were getting closer
It seems you have firewall or something like that in your router enabled, that blocks outbound connections (YourServer => Internet) on Port 25.