1. Open your mail client.
2. Go to Tools menu and select Accounts.
3. Select your mail account and click Properties.
4. From the Server tab check 'My server requires authentication'.
5. Click OK.
If this does not work check out this other solution:
http://support.microsoft.com/kb/290842