Looks like missing dvix / xvid / wmv keyframes to me.

If it is that - these codecs are delivery codecs and were never meant for editing. Results vary depending on the editor and clip.

My work around is to use something like super c (free) to convert to a more editable format that doesnt use nasty to edit temporal compression - like SD DV.