SSH into your device, and Check the video cache folders and delete the content inside:
-
/private/var/mobile/Library/Caches/AppleTV/Video/LocalAndRental
/private/var/mobile/Library/Caches/AppleTV/Video/Other