have you checked whether the graphics card settings are overriding the video playback?
ive just checked on my ATI control center and theres loads of options to tweak.

im also using the shark...