I have a very nice DVD 5-disc changer which will only play some of my burnt DVD movies, but I then also have a very cheap ($39) DVD Player from Wal-Mart which will play them all.
So you may be burning everything OK, just that your DVD player can't play them. (Not sure why, some are just more 'picky' then others.)