I just noticed I'm having the same problem here actually. I have hide user agent disabled and have never customized the language or flashed any custom firmware.

This morning I woke up and found that trying to access the Ovi store says the device is not compatible with Ovi store.

Huh.