I am experiencing the very same problem, that is verification fails with Recovery Media Creator no matter what brand of DVD-R will I use.
I own a satellite L750 (PSK2YE-0JH00JGE) and was bought in Greece.
Is there any firmware upgrade for my laptop's ODD ? Maybe I should give it a try. My ODD is the "HL-DT-ST DVDRAM GT30N" as Device Manager reports.
Maybe the error message is just a harmless bug in the program (just wonder). Have you guys give it a try recovering a system even if the error insists ?