You will get that error message if your mail client is not properly configured. To be exact, you missed to enable the option “My SMTP server requires authentication”. Once you enable it you will not see the error anymore.
Your firewall/antivirus system may cause that error to appear as well. If the error persists after enabling SMTP authentication in your mail client, try disabling your firewall/antivirus.