outlook.live.com contact search not displaying correctly

Contact positioning no onger works correctly. Typeing in the first few characters does not display what is expected from my contacts. Contact lists are no longer recognised. It seems like an index/sort corruption.