I have seen this issue many times with the users that I support and really you could spend hours trying to find the root cause to this issue. In my experience with this issue it is best to create a new Outlook profile from the Mail applet in the Control Panel.
With this glitch you are getting there is some sort of corruption in your Outlook profile.