Many ISP's block outgoing connections on port 25 in order to reduce the amount of spam being sent from accounts in their networks and to block viruses that try to use port 25 to send emails direct to their targets.
Try port 587 or port 857 on the SMTP server. I believe that many SMTP servers can be configured to listen on multiple ports so that you can get around a port 25 block.