If you have trouble with DVD playback...of any DVD...the easiest solution is probably... a new DVD player.
Yes...I learned this after considerable drama at my house...sorry Netflix!
If your DVD player is a few years old...it may not be able to play back the newer codecs.
I bought a new "SLS by Sherwood QG-500DVD Progressive Scan DVD Player" at Walmart for $27 in November of 2010. It plays anything. Problem solved.