Download/install SuperAntiSpyware Free Edition:
It has an option to restore the SafeBoot key that is deleted or corrupted.
Download the program
Save to the Desktop
Double-click on the SUPERAntiSpyware setup file to launch the installer.
(Vistta/Windows 7, rihgt-click and select: Run as Administrator
When done installing, open SuperAntiSpyware
Click on Preferences
Click: Repairs tab
Scroll down and select Repair broken SafeBoot key
Click Perform Repair and follow the prompts.
Does it work now?