When I click "Store" I get the page I had on view last time- if I click Home
I get the same dialog as you.
If I clear it and click on any of the others (Films
etc) it behaves properly.
If you're looking for music to download, Amazon are often cheaper