That's simply incorrect. My husband's N85 and my 5800XM have the Ovi Store app installed, and I was able to install a couple apps with it. And we are in the US, the last time I checked. My phone is a Euro model, and his is NAM.
Right now the service seems completely slammed, I think they...