Yea - this can happen - dodgy media will make any editor do weird stuff.

Did you shoot the videos on a camera or are they divx / xvid / or similar - if so that would be my first bet - dodgy media.