if ure using windows media player try goin to Tools > Options > Performance and then change the video acceleration, apply and then put the acceleration back up 2 the max and hit ok. Dont know why but when i have problems with video going blurry etc it seems 2 fix it
. But as Choli said, most likely codecs.