Ok, it is quite possible that you still have viruses as many of them embed themselves into driver files or parts of your hard drive that do not get effected by system restore.
system restore does not change your entire computer, all it does is changes the registry keys back to what they where at the time of the restore point, thus all the files (including the virus) is still there. When system restore does stop the virus it is just because the virus was not as sophisticated and thus can not do anything without its entries into the registry keys.
You should scan your computer with malwarebytes and also download kasperskys tdsskiller. It is most likley that if you go to internet options, and under connections it has proxy server check...