If System Restore is failing to restore your system, starting fresh may be your best option. At least future restore points will work. It's also a good idea after cleaning up malware. Otherwise, you might accidentally reinfect your PC by restoring the wrong point