¿Has probado a usar el programa GSpot, que está en la FAQ que viste, para averiguar el codec que te falta? Asimismo es conveniente instalarse siempre las últimas versiones, empieza si no lo tienes por la DivX 5.0.5 y los recientes XviD que encuentras en
www.mundodivx.com/descargas.php?id=16