If the dvd plays correctly in your laptop, the problem is your players are slightly picky on burned disks. You can sometimes correct this by using high quality disks, like Verbatim 16x or Taiyo Yuden 8x. Verbatim can be found in local shops like Best Buy, the TY can be found online at rima.com or supermediastore.com or Newegg.com (if you are in the US).
What speed did you burn the current dvd? You might try a slower speed on the blank media you have now.