I have a large Inbox that Hotmail managed very well.

 

When we were migrated to Outlook.com, it seems the files lost their index perhaps and would return partial results, sometimes different each time you ran it.

 

Now I am getting no results on searches with known items on the first page of a folder or common words like won in an eBay folder.

 

In the words of Bill The Butcher, "There, now it's good and broke" <sorry I could not help myself>

 

How do I properly index my Inbox on your servers? Or is this an administrative task on your end?