Das hört sich für mich irgendwie nach kaputten Video-Codecs an. Probier die Videos mal mit
VLC aus, der benutzt nicht die Windows-Codecs, sondern eigene Codecs.
Wenn es damit ohne Probleme funktioniert, am Besten alles was mit DivX/Xvid und & zu tun hat, deinstallieren und neu drauf packen...