We couldn’t find any results for “from: Brian”. Do you want to start from scratch with an advanced search?

I am really frustrated by this every time i type into my instant search box to look for an email either sent or Received. I have been looking all over for a solution. i can not get any results at all even though i know that the emails or contacts are there. Has any one experienced the same? How did you get it sorted. Is it to do with some sort of settings because i have another Hotmail account and it works just fine.