iTunes and App Store search now working [UPDATED]

Update
All of the items discussed below can now be found from the search box.

Tetris is available in the UK. It's just a little awkward to reach.

(Originally posted 10 September, updated 14 September)
Spore Origins isn’t the only EA game that appeared on the UK’s App Store this week. Tetris is there, but you won’t find it through the search box.

Search for Electronic Arts and the only application returned is Spore Origins. Try Tetris and you’ll get Spore and a few other puzzle games, but not the one that you want.

I found it by fluke. Visit the Spore page and click the link to see all apps from Electronic Arts — I know, you’ll be expecting to only see Spore, but Tetris will mysteriously appear as well. Alternatively, here’s a shortcut.

Bizarre. What the hell causes this? I wonder what else has slipped under the radar.

Anyway, one less reason to carry my DS around. Bring on SimCity. Hopefully someone will release a game in the style of Advance Wars, too.

Update
This affects other content too. Search for Star Trigon. using the search box or a Power Search and there are no results. Search for Namco in the search box and you get Pac-man and Ms. Pac-man.

Do a Power Search for the same and the right group shows the same two games even if you click to see all results. In the left pane that lists matching publishers, click Namco and you’ll see Star Trigon in addition to them.

A direct search for Tetris reveals it in the US store, but the issue with finding Namco’s game is present there. Good luck finding Laminar’s X-Plane, too.

All is not well.

Direct link: Star Trigon
Direct link: X-Plane 9