Hi,
It seems I have the exact same problem. My drive will not write on DVD +R DL as stated. I have tried Memorex and Samsung DVD+R DL so far, and it has wasted all of them (4 so far)! I also have Toast 8 and Liquid CD and I've tried burning DVDs with both, to no avail.
My drive is a Matshita UJ-845. I just Googled to see whether others have had similar problems with this drive and it seems many people do. I also looked on the company web site and only found support for Windows machines. There are sets of drivers released recently (7 February 2007) for Windows, but nothing for Macs.
I think this is a shame, considering DVD+R DL media is not cheap at all. Apple should do something about this.
In addition, reports I found on the web seem to indicate that this is not the only problem the drive has. People are reporting that it's a very picky drive, as it won't even write on Verbatim DVDs (regular DVDs, not DL) and some other brands.