Getting the wrong web site with IE 7

I have a problem with IE 7. When I do a search using let's just say Google and I try to use the hyperlink in the results, I am directed to a page that does not have anything to do with the hyperlink. The pages I am being sent to are random and seemingly innocuous. I am not sure if this is a malware issue or if it is another problem. When I go to the cached version of the link it seems to be correct.

I have recently gotten rid of AntiVirus 2008 and System AntiVirus 2008.

Sounds like you may still have some residual "junk" on there yet.
Suggest you run a good antivirus, malware, & trojan scan on it.
(turn off your system restore first & keep alternating through them until all reports clean - then turn sys restore back on)
You can search the site for such to use.
Plus, check your HOSTS file for anything that may redirect you.

It is also quite possible that you are a victim of DNS poisoning. Especially if your ISP hasn't patched. By now I'd think THEY would have but I wouldn't totally rule it out without checking. There is also info on here for that too.

Also, if you haven't already (you can use the ones you get for the cleanup) get a good REAL antivirus - malware program on there PLUS a good firewall (M$ own will work, if nothing else) If you are networked, use the hardware firewall in the router,too.