If you have the HIDE USER AGENT application installed check its off. It can be located in settings within the connectivity area. Go into it and hit the remove button.

I had probs accessing Ovi store for weeks until switching hide user agent off then acess was no problem.