Problems sending mail are frequently due to your ISP blocking Port 25 for outgoing mail that isn't directed through their servers. Could that be the case here?
Is this your home ISP? And is the e-mail account something other than the one offer by your ISP?