Purchased movies not available after first time played
Problem arises when I start my MacBook (Should be every computer that is connected to the same iTunes store account). If you avoid using it after the movie/documentary or anything else is streaming, you should not have the problem.

The solution is to sign out from your iTunes Store account and sign in, so rentals are restored. Just checking for rentals doesn't help.