Troubleshoot problems with Windows Mail

Here is the solution from Microsoft.

If you are having trouble configuring your e‑mail accounts with Windows Mail, you might consider using Windows Live Mail instead. All you need to do is enter your e‑mail address and Windows Live Mail will automatically enter the correct settings for e‑mail servers used by many popular e‑mail services, including Windows Live Hotmail, Yahoo!, AOL, and Gmail.

Windows Live Mail includes the familiar features of Outlook Express, the mail program included in Windows XP, and Windows Mail, the mail program included in Windows Vista. To download Windows Live Mail, go to the Windows Live Mail website.

Article:

http://windows.microsoft.com/en-US/windows-vista/Troubleshoot-problems-with-Windows-Mail