If by Recovery you mean it won't go past the Safe Mode options, see if the Last Knows Good configuration option works.
If that doesn't help, download the Hiren's Boot CD or USB
, or a Antivirus Live CD
... The Hiren's Boot CD/USB includes virus and malware scanners. It also includes other tools from which you can access the Hard Drive so you can run the Disk Checker utility.... open a command prompt window and type: chkdsk c: /r and press Enter. If that doesn't help the computer boot, the Hirens CD also includes tools you can use to run a MBR fix and a FixBoot... if nothing of this helps, run the Registry Restore Wizard to restore the Windows registry to a date before the problem started.
System Restore will probably not work again so it may be a good idea to delete the SR folder (C:\System Volume Information) from the Hirens Boot CD before running a virus scan... this helps to delete even viruses that may hide in the System Restore folder and come back afterwards... and since the only way to make System Restore work again is disabling it which deletes the SVI folder, there's no point in trying to keep the SR points that won't be usefull. You can also go online from the Hiren's Boot CD and do an Online Virus Scan
If everything fails, a repair-installation will have to be done.