Ok, I have internet explorer installed, but I never use it. I'm using Chrome instead. I've got a wired internet connection. However, I get popups randomly from avast network shield saying that a malicious URL has been blocked: it is not related to what site I go on (or so it appears) and is normally caused by chrome.exe, svchost.exe or zune.exe. The zune one is whenever it tries to automatically log me in upon opening the program. The svchost.exe URLs are mainly related to when certificates are attempted to be accessed online (as discussed previously) and the chrome.exe URLs are normally inane sites like bt.yahoo.com or facebook.com, but safebrowsing.clients.google.com comes up a lot and I'm not quite sure what it is, though I'm assuming that it is pretty sound given that it is a google site.
EDIT: Also, as noted earlier, call of duty modern warfare 3 is also running slower than before the supposed virus began firing off popups on the network shield. Though I cannot say for definite whether or not this is related to the supposed virus, I know that slowness of a computer can be a sign of a virus, it's just that I cannot see this effect in any other software / overall so I am not so sure that this is related or not.