page for determining your OS version.
I would first check the disk using Parted Magic's Disk Health and do the short/long tests. You should also be able to use Parted Magic and Gparted to see if there is still a recovery partition on the drive.
See this video. It's possible you are not pressing F9 at the correct moment.
Here is another video showing how to use a Windows 8 recovery drive, which can be made on any Windows 8 computer, to do a factory reset if the computer has Windows 8 and F9 does not work. I have never done this so I can't confirm it will work. It may be easier to use the bootable version of Partition Wizard rather than Gparted to do the operations noted in the video.
If the computer came pre-installed with Windows 8 you could do a clean install with the free Windows 8.1 media. I believe you can determine this by looking at the firmware tables with Parted Magic's terminal. I have not done it with Parted Magic but I know Knoppix can do it. See this page on using terminal to pull a key from firmware.