I wonder if the drive is dying. That error might make sense for poor media, but not for good media.
As you said that you have tried several brands of CD-Rs, I would suggest contacting Dell to get a new drive.
Maybe I missed something, but I can't think of anything else.
