Depending where your from you have to choose PAL or NTSC...
Another thing it could be is the brand of disc you are using, some players can be very fussy...for example my dvd player likes Imation and not much else...
What burning program do you use...?