Interestingly, sometime today the Ovi Store link on the desktop began to work for me (West Coast, US).

It didn't after the update to 1.01 and I had to use the store.ovi link - but now it does (it redirects to store.ovi.mobi once it gets to the browser)