OK, I removed Hide User Agent and now it works. Thank you.
It's weird cause I never had this problem before, and I haven't used Hide User Agent for months, and have been able to access Ovi Store recently.