I use Kubuntu 12.04 with KDE 4.8.3 and wodim / genisoimage 1.1.11, but the problem is on Ubuntu (with Brasero) and occurred in Oneiric as well.
Whenever I try to burn more than 3.8GB (approaching the 4 GB limit) of data onto a DVD, burning fails, aborts, or gives an "error 254."
I have lost more than 50 DVDs this way until I learned about the 3.8GB limit. Anything under 3.8GB burns fine, and DVDs burned with more than 3.8GB have usable data up to 3.8 GB, but then the remaining data is garbled, unaccessible, or the disk is just not recognized.
I'm pretty certain this is related to the replacement of cdrecord / mkisofs with wodim /genioimage (which is a problem that has been described for years). Is there another answer or fix? Re-installing cdrtools/cdrecord/mkisofs in Oneiric and Precise has become a herculean task.