have you tried t install openDivx?
Since i'm using Debian i don't know what codec's that i coming with whatever programs that i'v got here...
*smiles*
The drawback of having apt-get
What about updating xine and install the last version of mplayer?
(get the latest ones since there's exploits in both of them that are being fixed)