Hey, having same issue, all media works faultlessly except for DVD-R blanks and previously written. I have done a little trial an error though following my not so helpful conversation with someone at apple. All he could offer me was the usual reset of P RAM and repair disc permissions. He then prompted me to go to my nearest apple store and have the drive replaced (at my own expense).
If all media span up and was spit back out i would have probably done that straight away, but the specific DVD-R problem just smacks too much of being a software issue, especially as this happened an update.
*My conclusion in brief of my trial and error is the colour of the Blank / Written DVD-R's is what the drive is struggling with.*
I noticed that the Purple DVD+R's that i have no problem with both before and after burning are quite a DARK purple.
A lot of the DVD-R's i have tried are quite a medium/light purple and get even lighter after being burnt. In both instances they get ejected from the drive.
I found a Blank Philips DVD-R that was considerably darker than most, upon inserting it, the DVD actually mounted, and asked what i wanted to do. So i burnt some data to the Disc, and after it had ejected i couldnt get it to remount, but the data had written as i tested it on another computer. The Philips DVD-R was DARK purple to start with and became MEDIUM/LIGHT after burning.
*Conclusion so far is the drive cant read Puple media that is very light in colour.*
I had already discovered green previously written media would spin up and spit out. But i tried a new Blank Green DVD-R, and the same as above happened, it mounted and allowed me to burn, but then i couldnt read it after burning.
*PRE BURN -> Medium/Dark Green - Light Green <- Burnt*
This is either a fluke that the discs mounted, or evidence the drive has become too sensitive to read media of certain shades. I cant see me getting anywhere with apple on the situation, im kind of hoping that installing Snow leopard when its out might throw someting new into the pot. (but that might just be clutching at straws).