Hello Guitarboyled, Welcome to Sevenforums. Is your computer local or on a network?
First, are you sure the system restore was before you were contaminated? Did you check for any other viruses or malware? What antivirus are you using?
Malwarebytes is an excellent malware remover. If you have no AV, consider also using
MSE
I will post links to some tutorials that you should go through and see if they fix the problem:
SFC /SCANNOW Command - System File Checker
Do this next one
3 times
Startup Repair