Your ISP may be blocking the default outoing port 25, so you'll need to change it. If you're using Outlook Express:
1) Go to Tools / Accounts
2) Select your email account, and click Properties
3) Go to the Advanced tab
4) Next to  Outgoing Mail Server, change the port from 25 to 8025 and click OK.