We have received a large number of tips stating that the search feature in the Windows Phone Store is currently not working on their smartphone. The store itself seems to be up and running, but searching for apps yields no results.
Full story from the WindowsCentral blog...