I never knew till recently that movies on here were like a one time only DL...... that's not right. I own the **bleep** thing I should be able to re-download it if I lose a harddrive etc etc. This is why i NEVER buy digital, I like having the physical copy IN MY HAND and I can never lose it (granted when i get a vita soon i may be getting a few DL only games, but at least THOSE i can re-DL if i need to....).
I just found out that movies that you purchase in the PSN Store are one time only. I would not suggest anyone to purchase any movies from the PSN Store. Amazon instant video would be a better option since it is always available to you after purchase.
I have bought 1 movie on psn and rented 1 others. if you rent it will be gone but there is video file on the ps3 if you buy it it should be under that, The one bought is still under mines in the video section after 3 yrs now. I cant to say for your case.
I would suggest dl on a hdd like your computer if possible.. ALso psvita if you have it.. Sorry that didnt work for you. happy gaming in your future