Yeah, there's certainly something rotten with Microsoft's App Store. I'd hazard a guess that most of it is outsourced to India and there's some internal bureaucracy putting it outside of purview of the people who could fix it. It's hard to even search for top apps that you know the name for.
I think its one of those things when Microsoft gets around to focus on it they'll "fix it" but for now, crappola.