Organizing and accessing contact information in Outlook.com
After bouncing between working correctly and not working correctly for about a day, it has now been consistently working correctly for nearly two days.
From here, Sydney Australia, it looks like they've fixed it.