Sounds to me like they were not burnt to DVD video format, but simply data disk format. Standard DVD video disks use UDF format.

Did you check whether the disks are PAL or NTSC? My DVD player can play both, but DVD players in many other countries are limited to playing either PAL or NTSC.