Come to think of it, I've never looked at inbound stuff. You'd think outbound would be where all the spam problems come from, though.
They block port 25 to prevent open relays on their network (i.e. someone sends a forged email, the SMTP server does no authentication, and just forwards it on to the destination).
This requires that your mail provider supports that port, of course, which is unfortunately not always the case.