try typing dxdiag into the run dialogue box, click the display tab, and click disable for direct3d and directdraw. then try your video files. this is not a fix as such, but it worked for similar problems i had on an older machine. however you have to keep switching if you want to play games.
what graphics card/chipset do you have?