I have found the recovery CD/DVD made as well as the USB recovery made with the tools given by two makers so far to FAIL to recover.
The messages you reported are happening on other machines as well. So far, to recover I have to jump through a lot more hoops. Such as disabling secure boot (BIOS) and enabling CSM then restoring from a full drive image backup.
-> I don't have your laptop to play with but it appears the restore system for Windows 8 has failed. We'll see a lot more posts like this one.