Yes, I can re-download from iCloud, it then spends several minutes downloading (very large about 1 hour song) whereupon it complains at the end that the item was corrupt, whereupon the iCloud icon reappears so I can rinse, repeat, ad infinitum. So, where the song (an environmental sound album) previously existed locally on my macbook pro, iPhone, iPad and worked perfectly well for the last couple years, it now only exists as an entry on iCloud but will never download to any of those devices. But, after I delete and repurchase it miraculously works again.
The only time this problem showed up was after iCloud was inserted into the mix. iCloud may not uniquely store the music, but it must persist some sort of state otherwise this would not have been a problem. If the state was not persisted, how would it determine if it was corrupt or not. And how would it have magically been fixed by deleting and repurchasing if it wasn't storing any unique information? My issue is that I should not have to repurchase. Knowing that a portion of the problem is an artifact left over from the bad old MobileMe days (duplicate accounts that were cross-linked on the Apple server) doesn't make me feel much better. And the fact that the spanking new iCloud infrastructure somehow managed a corruption of the data doesn't give me hope for the future.
So, this problem has nothing to do with iCloud? Don't bother posting when you are obviously clueless and offer no help to the problem.