I agree. Half my movies I had to redownload a year ago are now gone. I contact Apple and they say there is nothing they can do.
That's because there isn't. Online services are deemed the same as broadcast and when the Studio that made the movie gives HBO or whomever exclusive broadcast rights Apple has to remove redownloading.
The only way to fix it is to get services like iTunes and Amazon seems legally the same as home video ( ie the DVDs etc you buy at Best Buy)
----------
What they really need to roll out next is an iTunes Match equivalent for video.
IF, and it is highly unlikely, the studios allow it you can bet it won't be $25 a year or up to 25k videos. Try more like $250 for perhaps 2500 videos. Because to them this will encourage piracy rather than purchase. Oh and they will limit redownloads to no better than 720p ever, if not 480p
And they will want it restricted to whatever is in your geographical store with titles blocked if they do one of their exclusive deals and no uploading of videos what can't be matched.