The problem you describe occurs if you set up a new email address in OL and then immediately go to set it up on Outlook using the password you created when set up in OL. To resolve this first log-in to your WIndows Live ID account at www.mail.live.com and complete the additional info sign-up routine...