Every time I have seen an issue like you describe it has been related to a hardware problem. Sometimes it was solved temporarily with a better brand of CD, but I saw two occasions it was a failing mother board and one where it was a failing CD\DVD writer. These were all like you describe and on Windows. I am not saying that is your problem, but it could be that.
You could still try xfburn, or using a terminal and the DD command (you can find tutorials online). Last you could try using wine or play on linux (img burn is a play on linux default program) to install Nero on your system. I was successful running an Ashampo burning program that way for years.
Check your system whether it supports DVD burning. Start by opening a terminal window and execution of the bellow command:
$ cat /proc/sys/dev/cdrom/info
Good luck.