Try the following ...
There is apparently some weirdness going on between the Videos and iPod apps which can result in what you're seeing. The fix or, rather, the most common fix, is non-intuitive but does seem to work in a lot of cases. Click on the link below to learn the secret moves .....
http://discussions.apple.com/messageview.jspa?messageID=12869336&stqc=true
If it doesn't work, try to force quit the Videos app from Recents — double tap Home, tap any icon to wiggle them, press the deletion button on Videos, then tap anywhere up above the tray, or Home, to get back to normal display.
___________________