Hotmail inbox Search is not working

Hello,

All of a sudden since yesterday, the search feature in the inbox for searching emails doesn't seems to be working and I keep on getting the message ticker on top:

Sorry, something went wrong. Please try again, or refresh the page. If you keep seeing this message, go to Service status to check if there's a problem with Hotmail.

Although whenever checked, the service is up and running normally.
Cant find the mails I am looking for and it is really frustrating.

Please help.