I came across a virus/spyware once that blocked access to anything (including installed programs, websites, etc...) that had the words anti, virus, antivirus, spyware, or antispyware in them.
Here is what I did.
Download a program called superantispyware, www.superantispyware.com
on another computer and save it on a flash drive as something without those words in it (for example: fluffyKitty.exe).
Run this setup on your infected computer.
Once it's done installing, you have to change the name of the actual application exe that was installed, just like you did for the setup. Once you rename it, re-boot your pc and run the renamed application.
It should take care of most of it.
This is just what it sounds like, perhaps someone else can give you more insight, but to confirm, try to go to superantispyware.com on your pc, see if you get a server not found type error.
Hope this helps.