Movie becomes pixelated and w/ strange colors

This is a problem I have been having for quite a long time and never really found the corresponding answer to.
Movies play weird on DVD player after burning them. There is no easy way to nail down the problem verbally. Good thing a picture says a thousand words:
http://img216.imageshack.us/img216/9931/dsc04182om3.jpg
http://img176.imageshack.us/img176/7205/dsc04183yv9.jpg
http://img216.imageshack.us/img216/6554/dsc04192pk0.jpg
http://img528.imageshack.us/img528/3896/dsc04200ry6.jpg
http://img528.imageshack.us/img528/7382/dsc04201cy1.jpg

Please, be so kind as to share your knowledge with me.
Thanks in advance

More info please. Are these movies ripped from DVDs you own or were they downloads from some torrent? If downloads, what format are they in and do they play alright on your computer? It kind of looks like a keyframe or two are missing.

They are almost all Xvid DVD rips that I downloaded.
I just noticed I can get them to play fine if I fiddle around with the DVD options menu - Enter and exit the menu while the DVD is playing