I did a System Restore to a time prior to deletion
But the Restore was done prior to
infection or not?
If not, you were infected again...
If you remember the name of the virus will be easy to answer the other question...
But, generally, it's possible that a virus deletion was due to disk corruption.
I bet, on contrary, that the virus presence and infection was due to that corruption...