Well, the problem isn't Outlook. That we can keep out of the way....
Perhaps, you are attempting to log into your account with your full email address instead of just the username? I would, delete the account, see how the others are setup and then try and create it again. Perhaps you can also throw us a post of the actual error that Outlook is giving you as well?