Organizing and accessing contact information in Outlook.com
I, too, tried to add a new contact to my Outlook 365 email address book this morning. The "add new contact" button was available under Outlook People several days ago, but it was nowhere to be found today.