I had a similar issue with a brand new TV episode I had purchased. Give Sony a call or join a live chat here:
and they should be able to restore your licenses.
You should just be able to log into PlayStation store and go to your download list and click to download the movie and a pop up box will say "license is renewed". No charges or fees.
60GB Fat OFW 4.50
250GB SuperSlim OFW 4.50
The limited-term licenses are what Sony is using for copy protection instead of the old system, which was to only allow you to download a video one time.
Thank god that system is gone... there would be no way to transfer to PS4 with it,
The HTML5 atore is able to track the Newer content you buy now....
Even older content can only be redownloaded from the Download list... So if the PSN license you had is to old you will have to hunt it down in that list....
It all depends how old the content is... and How long you realy were gone...
SIEE PS3/PS4 Beta Tester
From SIE blog firmware 4.50 post "There is no guarantee that all USB storage devices are compatible with your system."