Did you also try different videorendering settings?
(rightclick >) Options > Preferences > Video > Video rendering.
Unfortunately you do not provide too much information (but you did read my Help2Help-post?) What is type of video? Especially some info on your videocard (and drivers) could perhaps also help to enable people to help you.