I just bought two music albums on one of my macs that are impossible to download on my iPhone and iPad. They show up both in the iTunes store app and in the music player, but every time I try to click on the iCloud download icon, I get a message that the song is "no longer available".
To add to the frustration, they won't sync when I do an old fashioned cable-sync from my mac either (presumably they're ignored because I've turned on automatic download?)!
I've tried logging in and out of the iTunes store on my iPhone (and of course also tried restarting the phone).