Sounds like it cannot connect to the smtp server. This could be caused by any number of things. It could be blocked by a firewall on the web server, it can be caused by the smtp server configuration which may allow connecting only from certain machines or ip addresses.
http://www.mojoportal.com/emailconfiguration.aspx
Hope it helps,
Joe