You don't necessarily need Xvid codec to be installed to show Xvid movies.
(Perhaps read item
(4) of my
Help2Help-post.)
I understand you've got DivX codec installed as well.
Maybe try if selection of "Support Generic Mpeg-4" on Quality settings tab of DivX Decoder does the trick.