I downloaded - what I thought was a full length tv show - it was a short trailer that I could not seem to remove.
I tried through my iphone 4s (iOS 6.1), through itunes and looked for numerous blogs and "help sites" but to know avail...it was still there.
When I would try the "slide and delete" method - that was not my option - all I could do was "hide" it. I did not just want to unselect it from iphone - I wanted it gone. it was zero use to me.
Give this a try... it sure seems to have rid both itunes and my iphone of this little pest...
Settings - general - usage (wait til all the apps load) - and then select what you want to delete (videos/tv shows - I don't remember what it was called) and DELETE!!!!
I have synced since then and it does not show on itunes or iphone still - YIPPEE!!
Hope this helps...