That makes sense, I know one of the Artisits I looked up becuase I was going to try and re-download but none of their music was located on the Zune Marketplace.
I am sure the "right" for Zune to do this is somewhere in the fine print but it only adds to my disappointment with the program. Still seems to me if you "buy" something you should own it.
I guess for now all my purchases will either be CDs or from Amazon. At least they are DRM free but I am sure there is some way they can be rendered useless if someone decides to do so.