Andrew,
I just ran into this same problem. When booting with the restore disk
make sure the num lock light is on. When the Quick restore box shows up
and starts flashing hit the Caps lock button. When the box stops
flashing hit the num lock button. When the language screen comes up
choose your language. When you get the next screen asking to hit any
key press Ctrl+Q. The screen will then have at the top "quick restore
(Q)". Follow the rest of the normal installation instructions. The
error is caused by an incomplete restore attempt.