What type of email account have you configured?
Who is your ISP?
This issue generally occurs if the senders SMTP e-mail address that is configured in Outlook cannot be validated by the Internet Mail Service.
Login to your webmail (e.g. Yahoo, Verizon etc...) and check if you are able to send mails or you get the same error.