Did you try different settings under "Options"/"Preferences"/"Video"? E.g. "Use overlay mode 1" or "Force RGB mode" or "Use VMR-9"?
Maybe you need to update your DirectX drivers?
Also check if directdraw-acceleration is enabled:
Start -> Run -> "dxdiag" and click "Display" tab.