Divx Movies on DVD-rw's

Ok i have a dvd player that can play divx (a toshiba SD-340) now when i burn them onto a DVDRW they wont playback properlly, they tend to freeze up somewhere alltogether, or the video stops but the audio keeps playing, when i burned some files onto a CDR they worked fine, now the main question i have is is this a common problem and ive just never heard about it or is this my DVD player?
Also if i burn them to a DVDR will they work any better?

In this case the media were “too fast burnt” to be usable for the recorder drive or the media is crappy.