As has been stated you can't beat a reformat to fix a compromised system, but I'm one of those that likes finding out what is attacking us.
For the internet connection check that "proxy" hasn't been ticked under control panel/ internet settings/ connections/ lan. If you have virus names see if bleeping computer has a suggested specific removal method.
Rkill and tdsskiller often stop malware enough to be discovered and removed by other programs. If you reboot, rkill must be run again. On the left in the "Most downloaded" section find rkill, malwarebytes, and tdsskiller links at this link.
http://www.bleepingcomputer.com/download/windows/ There are also numerous other utilities there. Their site is the only comprehensive virus removal site left of the many I used to visit.
Jim