Starting a week ago, the Nokia Store (as many of you have noticed) has been playing up, going into 'spinning circles' whenever you try searching for anything. Nokia was informed of the problem last week and is 'investgating' the issue, but as I write this there's no fix in sight for the tens of millions of active Symbian users still around the globe. I'll update this story if and when the situation is resolved.
Starting last Tuesday, searching for anything at all in the Nokia Store has resulted in 'spinning circles' (a Qt 'busy' indicator) and no way to tap through to the results of the search.
It's common across all devices and countries, so is definitely a server-side issue.
There's no obvious workaround (though see the user comments below), other than to either stick to browsing apps and games by category (note that you can also re-download applications that you've had previously by signing in, going to 'My stuff' and tapping on 'All downloads'), or foregoing the Store altogether and using a curated app directory or a third party alternative store application (I'm sworn to secrecy on the latter!)
Hopefully the fix is a quick one (e.g. rebooting something) - watch this space.