Organizing and accessing contact information in Outlook.com
Agree - I also, never noticed any problems until recently.
I'd be curious from someone else's problem... If you go to outlook.com, then to your contacts (people), then click manage-clean up contacts... do you see a bunch of duplicate contacts? I did, hundreds, and when I was able to clear those, and cleared my cache/data on my phone, brought in a fresh set of contacts, my no-name problems were gone.