Wait, before you do that.. try one more thing.
Download the
VideoLAN Player, it doesn't use codecs.
If that doesn't work (and it usually does), download the Matroska Pack from
here.
XviD is similar tp DivX... though I don't know of a place to download just that codec...