Certain vids were either corrupted, or were encoded with problems in the index. As such, they will only play in linear fashion (i.e. no skipping around).
On Windows, the answer (for me at least) is Video Fixer. This tool will fix about 90+% of the vids with this problem.
For the...