Hello. Lets try to Repair It..
1) Turn on the computer
2) Start tapping/pressing F8 until you see Advanced Options Menu
3) Select Repair Your Computer and press enter
4) Click Next
5) Click Startup Repair
6) Restart your computer when complete to see if that fixed it.
Windows Vista/7 Startup Repair (GUIDE)
If that did not work, try a system restore.
5) Click System Restore
Windows Vista/7 System Restore (GUIDE)
NOTE: If Im not mistaken, you can use the F8/Repair Your Computer to access the Lenovo Recovery as well!
BEST OF LUCK!GOD BLESS!
Im very sorry, but you should have been able to create your own Recovery Disc using the Lenovo Software. I had a Lenovo running on Windows 7 and it gave me that option as well as the Recovery OneKey and a few others.
In your case, you will have to call Lenovo to order the Recovery Disc Set.
Lenovo Tech Support:
Recovery - http://forums.lenovo.com/t5/IdeaPad-Y-and-U-series-Laptops/How-to-create-quot-Factory-Default-Recovery-Disc-quot-with/ta-p/281404
Thats not good, for sure its hardware failure and your going to have to let Lenovo replace your hard drive.
Ours had this issue as well, not the same error message, but hard drive got replaced.
The only way to access a System Restore Point is using the F8/Repair Your Computer, or on the Desktop/Safemode-F8.