Just my very recent experience...(too many friends :-P)
My friend had an old pc with blocky video.. amd II 450 MHz...installed xp (he had 2k), still there..
Tried Vlc (videolan), Still there...
Installed an old version of windvd (think windvd 4), viola...the problem gone...and videos began...