I am having trouble downloading a previously purchased movie from the Cloud.

Question

The movie in question is "The Mist." I have purchased a lot of movies from iTunes lately, and to save room on my Mac, I have moved all the movie files onto a portable hard drive and simply deleted them from my Mac. Thus, whenever I want to watch a movie, I just transfer it from my hard drive back onto my Mac no problem, and watch the movie. Somehow, "The Mist" got deleted from my hard drive, so I figured "No worries, I'll just download it from the Cloud and get the file back. I've done it before!"
iTunes does this frustrating thing where even if you delete the video file from your computer, the movie thumbnail still shows up in your movies library, and I guess the Cloud considers this as you still having the movie on your computer, because when I went to my purchase history, it said the movie was already downloaded on my computer, when in fact it was not (it also said this for all my other movies, which are not on my computer but on my PHD). Only after I deleted the thumbnail for the movie did it show up under "Not on this computer" and allow me to hit the download button. Then I get this message saying "This computer is already associated with an Apple ID. You can download past purchases on this computer with just one Apple ID every 90 days. This computer can be used with a different Apple ID in 80 days." It will not let me download my previously purchased movie!
I have already tried logging out and back in again, that did nothing. Do I seriously have to wait 90 days to redownload my movie again? Like, is that a thing? What if you have a hard drive wipe, and have to redownload everything from the Cloud again; would you seriously only be able to redownload all your movies in 90 day incriments? What if I need to redownload multiple purchased movies at once, do I have to wait 90 days in between each one?
Am I the only one having this problem? If so, any help would be appreciated.
If this is not a "problem" and merely a "thing" iTunes does for security reasons, then this is a complaint. I have legally purchased this movie under the same account that I'm currently trying to redownload it through, I find it ridiculous that I should have to wait 90 days; you don't have to wait this long for downloading multiple apps/songs/books. Alternatively, trying to redownload the movie from its store page on iTunes is not an option, because as far as I can tell, iTunes does not let you redownload already purchased movies from their store page, as with apps/songs/books. If you try to re-purchase a movie, in the hopes that it will simply let you download it for free, seeing as how you've ALREADY purchased it, instead it'll gladly charge you again for movie. So no, I am not willing to purchase the movie again, I would just like to re-download it from the Cloud as I've done with other movies before it. I don't know what makes this one different.

Answer 1

I agree. I don't rely on iCloud as a backup, that is what I have my portable hard drive for. Its 500 GB so I can hold my entire iTunes library several times over on it. I have all my movies on my hard drive, but somehow "The Mist" got deleted off of my hard drive, so I figured "Well, the option to redownload an already purchased movie is available through iCloud, I'll just do that!"
And permissions and download availability have nothing to do with it, the movie's still there, it still allows me to redownload it. The only problem is when I click download, I get that message.
And nobody else uses my computer, but I do have multiple accounts authorized on it. Even still though, I am attepmpting to download it through the account I purchased it under. :/