Better media?
Taiyo Yuden, Verbatim or maybe some Ricoh.
I think really this is only a media problem, your burner is a samsung and i'm not really sure if your model supports bitsetting, in nero you can find a option under choose recorder for changin booktype, but if not use instead quality -R media.