Hmm I may be abit out of the loop when it comes to viruses, not had to deal with one in a while.
That said the advice about using system restore to solve the problem isn't the best idea
source
If you know the virus signature, it will look something like
Win32/trojan.brt
Sophos usually have a good online database to get removal advice, also just googling it might help
Hopefully you should already have an AntiVirus?
If not, hmm like I said out of the loop on what's the best, as far as free av I don't really know, Microsoft security essential seem to be good. Paid av's
Eset smart security
F-secure
Your familiar with malwarebytes, there's also some free online scanners like trendmicro
You can also use hijackthis and check the log file with
hijackthis.de warning this may show some false positives (ie, itunes services as threats) please Google things before fixing them to make sure your not removing something you need.
Be sure to backup all your important things, but please don't assume the virus will only infect executables, best to assume everything is infected, you can use your installed av or a service like virustotal.com to scan your files to make sure they are clean
While your doing this you may aswell check for rootkits, Sophos I think do a free scanner.
Note: since I'm on my phone I have really searched that much and done most of this from memory so the software recommendations maybe a bit out of date, please check things out for your self, but It should give you some pointers
Sent from my HTC Desire using Tapatalk