... did you do both maemo firmware updates? ... I'm assuming you did if you're able to view the ovi store from your phone ... I've just checked the Ovi store, and it's working just fine for me ... have you tried restarting your phone and trying again?