Immortal,
There is a few options you can do before a reinstall, despite that would be the easiest way, but also the most time consuming task out there. Or if the Restore doesn't work.
Can you get into Windows at all? Either in safe mode or normal? Either way, if you can, get into safe mode, and go to Command Prompt, or run type in cmd.exe Run it as a Admin.
1) In the CMD, please type out: "sfc /scannow" this will see if any important Windows files might have been altered and if so, ask you to replace them.
2) This other option, just to be safe at any rate will check the disk for possible errors. Same set up as before, get into the Command Prompt. Now type this in: "chkdsk /f /x" If it asks you to lock the drive on next start up, click yes. Reboot.
If you keep havin' problems let us know!