Nero's BackItUp works with DVDs, CD's, and DVD-RAM media.
In fact, you can start the Backup with a CD, and for the second disc insert a DVD, and then for the third disc insert a DVD-RAM, and for the final Disc go back to CD. The program does not care what media is inserted as long as it's blank and can be written too.
And the restore should work with DVD, DVD-RAM or CD media.
Did you get any error messages during the backup process, or the verify process?