Go to the Tools | Accounts menu item, click the Mail tab, highlight the mail account name and click Properties, click the Servers tab and make sure that the "My Server Requires Authentication" box is checked (you should see something similar to this):