When I got my HP Pavillion Computer there was an addendum to the handbook which said.
"Currently, the following tool and program are not compatible with DVD-R/RW discs and require the use of the following disks:
Creating System Recovery discs - use DVD+R discs
InterVideo WinDVD Creator - use DVD+R or DVD+RW dics"
Having said that I could not make the System Recovery discs even with DVD+Rdiscs - I still got the message whilst verifying about a media surface error - even though I tried several different discs of several different makes.
In the end I had to make the System Recovery discs on CDs - it takes 7 of them but it worked!
G7swz