When did you rent the movie? Was it recently, or did you rent this some time ago? You have only 30 days from the time you rented the movie before it expires, whether or not you've started watching it.
If you just rented this within the last 30 says, go here:
and follow the instructions to report the issue to the iTunes Store.
Message was edited by: varjak paw