Hey Footbacon,
Try burning at the slowest speed and also there is a choice of burning in either PAL or NTSC, make sure your dvd players are either one of those compatible...
Also you need to check if your comp uses DVD+R or DVD-R...
Also the brand of disc can make a difference, I personally use either Imation or Verbatim...
I have used TDK before and could not get them to work in any of my players except the PS2...
So theres some possible explanations as to why this is happening...
Hope this helps get rid of the Oompa Loompas lol....