El error es similar a lo siguiente:
[mpeg2video @ 0x8136000]concealing 1054 DC, 1054 AC, 1054 MV errors
[libmp3lame @ 0x81383e0]lame: output buffer too small (buffer index: 8359, free bytes: 1433)
Audio encoding failed
El error es un bug conocido de la versión 3.98 de LAME que viene en mi caso con Fedora 11 por defecto cuando se instala vía yum. La solución pasa por utilizar una versión anterior en la que el bug no está presente, en mi caso ha funcionado perfectamente con la versión 3.97.
Podéis descargar esta versión desde la web oficial de LAME. Si os bajáis el código fuente para compilarlo, es muy sencillo:
./configure make make install
Tened en cuenta que antes tendréis que desinstalar la versión que habéis instalado vía yum (cuidado con las dependencias…). Personalmente he tenido que mantener las dos versiones, tanto la instalada vía YUM como la compilada y hacer unos «apaños» en los binarios y librerías, ya que no podía de ninguna manera eliminar todas las dependencias de lame.