iTunes movie purchases are not available in Apple TV
in the transition from iTunes to Apple TV, the movie purchases I made with iTunes are not available on Apple
have you made sure that the same appleID used to purchase the material is the one active on the device