FFDShow and secondary filters often cause this problem but also, can solve it in some cases. So if you already have FFDShow installed, remove it. If not, try to install it.
What player do you use btw? If you right-click the picture when watching a video in a DirectShow-based player you can see what filters/codecs are used while playing.
Also verify your installed video codecs with
GSpot (View->Installed Codecs) and see if you have any broken one(s) (highlighted in GSpot) on your system.