I can't make purchases in the Ovi store either. I'm in the US.
When I enter my credit card info, it claims that the address does not match the card's billing address, even though it matches exactly, including upper/lower case, whitespace and everything else.