It's not normal, presuming that the movie downloaded completely, but it has come up from time to time. I've not been able to figure out from the various posts why rentals work for most but in some cases insist on a connection to the iTunes store. Go here:
to report the issue to the iTunes Store. Perhaps they can provide an explanation, though you may just get canned and rather inapplicable replies about how to rent or download.