If you are using Outlook Express (OE), Outlook, or Windows Mail, this error can sometimes be generated by leaving the "My server requires authentication" checkbox unchecked. You may need to try checking off this checkbox.

Use the below examples to find this checkbox:

1. Outlook 2000
Go to Tools > Services (or Tools > Accounts, if Services is not listed). Select your Internet E-Mail Account and press