Can't download from iTunes in the Cloud

iTunes Match and iTunes in the Cloud for Music has just been enabled for Denmark.

Hence music I have purchased should now be available for download on my iOS devices, e.g. my iPad.

However, when I attempt to download a song, via the Purchased 'tab' in the iTunes Store App, where I get a list of my purchases all marked with the iCloud icon, I get the error "The item you tried to buy is no longer available", see the screenshot below. I know the song IS available in the store, but I get the error none the less, and I get the error for all songs.

Is iTunes in the Cloud just not ready or is something else going on? I have tried to sign out and sign in again, restart the app, etc. to no avail.

Suggestions? - I write iTunes support and wound up in an endless loop of nonsensical replies