Organizing and accessing contact information in Outlook.com
@wazz4444
The only thing I've changed recently is I've added some categories. Are you using categories at all?
Yes, I also recently added a custom category to some contacts. It's the only category I use. Just the one. So, based on your comment, I deleted the category from all the contacts that had it, which deleted the category. Alas, this made no difference at all. The same problems persist.