As Ace said, it definitely sounds like a keyframe issue. I am not sure what we can do about this if you're already using the "best" quality. On OS X we're relying on the underlying QT codecs to manage this kind of stuff, whereas on Windows we actually ship very high quality commercial codecs that seems to be better quality wise for certain types of videos.