Ubuntuにtelnetをインストールして、yahooのSMTPサーバーとの通信を試みました。
以下のようにタイムアウトになって繋がりません。
ちなみにHTTPサーバーとの接続は上手く行きました。
どこに問題があるのかが分からないのですが、問題となる可能性のある部分を教えてください。

:~$ nslookup
>set type=MX
>yahoo.co.jp
Server:               127.0.1.1
Adress:               127.0.1.1#53

Non-authoritative answer:
yahoo.co.jp       mail  exchanger=10  mx5.mail.yahoo.co.jp.
yahoo.co.jp       mail  exchanger=10  mx3.mail.yahoo.co.jp.
yahoo.co.jp       mail  exchanger=10  mx2.mail.yahoo.co.jp.
yahoo.co.jp       mail  exchanger=10  mx1.mail.yahoo.co.jp.

Authoritative answers can be found from:

:~$ telnet mx2.mail.yahoo.co.jp 25
Trying 183.79.57.238...
Trying 114.111.99.248...
telnet:Unable to connect to remote host: Connection timed out