Captured video appears to be in slow or fast motion

When you output local video from a replay, it appears to be in slow motion or fast motion instead of normal speed. I'm sure this has something to do with physics time steps, as the same thing happens when recording with Fraps (comes out looking like slow motion).