Also, try it in different drives/computers, etc. I have had a few recordable DVDs that one of my drives just spits out like it was a cardboard insert, but that played fine in my external writer.
They're even more temperamental than CDRs in my experience.
