I've used both Maxell and Memorex RW's and never had a problem. Could be your burner, or software, or hardware(eg. insufficient power supply. Give more details about your system.
I have a fairly new (about a year old) HP DVDWriter 300n. I would like to find out what works best in the drive as far as CD-RW s. Maxcell is not one of them as well Memorex.