This problem typically seems to be related to failed authentication (user/password) for the outgoing SMTP server, or a bad configuration for the outgoing e-mail server.  The following threads suggest a number of possible fixes...