I have had this error with a sonic brand of software and roxio software (7.0). My burner is a nu dvdrw ddw-082. One thing I have noticed is when I use a dvd+R it craps out. But I can write after with a dvd+RW.
This is the error message I get:
Could not complete last command because: device error - sense code(5 21 02) - invalid address for write incremental - streaming write (dvderr, 336130)
I have tried reading up on it but could'nt make sense with anything I read.
@dadjaws - Memorex = crap media - that would appear to be your problem.
There are masses of posts, on here alone, that condemn Memorex to the bowels of the earth. You've half answered your own question when you said a rewritable worked ok.
Try some better media that's recommended for your burner.
See what you can find in there for Verbatim Datalifeplus 8x, that's probably what i'd recommend, maybe +R. (as MCC media is recommended in the history file, i'd go with that for now)
Here's a few to look for -
Verbatim DataLifePlus DVD+R 8x (MCC.....003)
Verbatim DataLifePlus DVD+R 8x Advanced AZO (MCC.....003)
Verbatim DataLifePlus DVD+R 8x Printable (MCC 003)