Matshita dvd-rw's are notorious for being very picky about what media they will write to.
Try a few different brands and you will probably find one that works.
Other than that get a pioneer drive if you can which are much more forgiving on media choice.