then maybe run one or all of the following free online scanners: A-Squared On Line Trojan Scan --
BitDefender On Line Scan --
Ewido On Line Scan --
F-Secure On Line Scan --
House Call Anti-Virus
Point being, you suspect that a virus messed up your system restore, therefore, until we can safely believe that the system is clean, we can't really try and fix system restore.
This would be 'my' first step.
Good luck,