Well, for example, you can read what these guys have to say about this. Also, there are lots of support forums of various "undelete" tools where users claim they can't recover video files (mp4, mov, etc.). Unlike still images, video files are quite large and usually split into many fragments...