A ver si es lo básico... ¿tienes la última versión de los drivers de tu tarjeta gráfica, de sonido y la última versión de los DirectX?
Si eso ya lo tienes, el siguiente paso sería comprobar que códecs de video tienes instalados. Si tienes el FDDSHOW, desinstalalo. Da muchos problemas con los juegos. Si no sabes si lo tienes porque tienes un PACK de codecs, desinstala el pack completamente e instala sólo DiVX, XviD, AC3, y los drivers para ver MKV si quieres y los de WMV si lo usas.