HELP...SEARCH YOUR E-MAIL NOT WORKING ?

Hello, trouble here. Since the new HOT MAIL configuration I can't get my e-mail search to work. When inbox is open and e-mail list is showing a box on upper right side reads SEARCH YOUR E-MAILS.
This is such a great tool....I use it all the time. I use too. But without it i'm going through e-mails by date or name and it takes forever to find an e-mail. When i type an address or name in there is use to give me back all that persons e-mails....not all that pops up is ta yellow banner that reads....ithis problem is not uyour computer it's a connectivity problem try later. Also this gives a LOADING note on buttom left corner but never loads. This is a great and convenient feature but no one has been able to help me. How do I restore this. HELP

Joe Serpente