Liegt daran, dass sowohl Video als auch Audio codiert sind. Der Video-Teil benötigt einen Video-Codec (in deinem Falle Xvid) und der Audio-Teil benötigt einen Audio-Codec (UND GENAU DEN BRAUCHST DU).
Die Codec Packs würde ich dir ürigens nicht empfehen, da es a) zu viele davon gibt, die man alle benötigen würde (Nimo, Tsunami, Ace Mega) b) diese immer noch unvollständig sind (z.B. kein freedvd, DivX Pro etc.) c) ziemlich an der Grenze des Legalen sind (bei den Pic-X-Codecs liegen Keygens bei!) und d) dir dein System relativ leicht versauen können.
Das Error downloading resultiert einfach daher, dass auf der Windows Media Codecs-Page einfach relativ wenige bekannte Codecs residieren.
Um den passendens Codec zu finden, schau doch einfach mal in die Dateiinfo des Videos. Wenn da unbekannt steht, dann such mal nach dem Tool "FourCC" oder befrag mal "VirtualDub". Du wirst dann an den FourCC-Code kommen, der typischerweise in der Form audc:XXXX angegeben wird. Es handelt sich hierbei um eine eindeutige Bezeichnung des Codecs, z.B. ist audc:LPCM einfach unkompirmiertes PCM. Im Internet gibt's Listen, welcher Codec zu welchen Buchstaben gehört, und dann kannst du dir den passenden Codec (und nur diesen) runterladen.
Typischerweise nimmt man eigentlich MP3 , aber da man das normalerweise bereits als Codec verfügbar hat, ist's wahrscheinlich "DivX Audio", ein gehackter WMA-Codec von Microsoft, der bei "DivX 3.11" beiliegt.