We have had exactly the same problem and apparently you need to just find a brand of disc that works for your computer. Try DVD-R, DVD+R, DVD-RW etc. until you find one that works is what we've been advised.

It should be simple but manufacturers just love over-complicating things!!