It sounds like you may have encoded the video in question with set key frames ticked. If this is the case, untick it and re-encode the video, otherwise goodluck =]