If you are using DVD-R or DVD-RW you might consider this:
The blank discs have already had the leadin (TOC) portion already written at the replication factory. This leadin indicates that the disc is completely full. When you burn data to the discs, a new leadin is written in a different place and indicates what the true size is.
It is possible that your drive or the software you are using is reading the wrong leadin data. This would cause your burns to fail because it is trying to read more data from the disc than is actually present.
I don't believe DVD+R/+RW has this pre-written leadin.