Hi,
I had the same problem with my Asus N53JF. Despite creating (and validating) my 5 set recovery DVDs when I tried to use them they failed.
I contacted Asus on this - after many e-mails they sent me a link for a new version of the recovery DVD program. Even when I used this I still had errors creating the recovery set. In the end I gave up and found an iso for my model, this, plus the driver disc means I'm ok. Asus refused to let me buy a system dvd (they're sold in the US but not elsewhere) - great laptop, crap service
Good luck,