Many ISPs block outgoing port 25 to prevent abuse - it is usually best to set up postfix to use smtps and/or submission for originating mail from external clients.
I am trying to set up a real mail server (so I can pipe mail to a php script, if it matters).
And, I can connect to other servers on port 25 with no trouble.
**********************************************
** THIS IS A WARNING MESSAGE ONLY **
** YOU DO NOT NEED TO RESEND YOUR MESSAGE **
**********************************************
The original message was received at Mon, 28 Feb 2011 16:34:43 -0500 (EST)
from po4.mail.umd.edu [128.8.165.133]
----- The following addresses had transient delivery errors -----
<yakatz@ym-linode-01.10815.net>
Final-Recipient: RFC822;
yakatz@ym-linode-01.10815.netAction: delayed
Status: 4.4.1
Remote-MTA: DNS; ym-linode-01.10815.net
Last-Attempt-Date: Mon, 28 Feb 2011 20:40:46 -0500 (EST)
Will-Retry-Until: Tue, 1 Mar 2011 16:34:43 -0500 (EST)