Organizing and accessing contact information in Outlook.com
If you create a new email and manually add someone's email address in the to or cc area you can then right click on the email address and create a new contact that way. This will work at least until MS can fix the issue.