To help cut down on spamming, a lot of ISPs now block any connections via port 25 to a server other than their own, thereby forcing you to use their SMTP server.
This of course means you will be unable to use our SMTP server using the default settings, however there is a way around this.
In your email client, find the SMTP settings and change the outbound port from 25 to 587.