I completely feel your pain. I had similar problems when I first purchased a
LG GSA-4120b DVD burner. You might want to try different media; this does make a difference.
Also, only cdrecord-prodvd works for me; not dvdrecord or growisofs. This really irks me, because I generally want to avoid non-Free software. What are your cdrecord-prodvd command parameters?