There are many "solutions" to this problem, usually revolving around DNS. The error is most likely to actually be that Outlook is attempting to run in XP compatability mode. Check this under properties of the Outlook.exe file in c:\program files. Turn it off.