No search results at all in the iOS App Store I've got iPad 3 with iOS 7.0.2.

I can't find anything using search option in App Store. No matter what I search for - even well known apps. I've got internet connection, no special search filters. It's been going on for days. I tried restarting the tablet, turning internet on and off. No success.  

I'll be very thankful for any ideas how to solve it.
Are you certain that there are no stray characters in the Search box? Try clicking the x at the far right of the Search box and repeating your search.