Comment 30 for bug 463019

Recordmydesktop.ogv is encoded with a target bitrate of 45kbit/sec but a minimum qi of 63 (equivalent to minimum quality of 10 in most applications).

You're telling the encoder that it must use the highest configurable precision to encode the frames, yet that it can't use more than 45kbit/sec. Older versions of the encoder would just wildly violate your rate constraint under this kind of situation, the newer encoder drops frames in an attempt to meet both your demands.

Again, not a bug in libtheora.

If the recording tools don't make it easy to adjust the settings, or have illogical results then there should probably be bugs filed against them.