Malware issue?

It's a weird one.

Everytime I click a link in a search engine result, it would re-direct me to some other site, completely unrelated to what I was searching. I did a bit of research on it myself and apparently it is some sort of malware issue. I've tried running some anti-virus programs, but it doesn't seem to be helping. The problem seems to be persistent in Firefox and Internet Explorer.

I was hoping that someone might be able to help me with this. It would definitely be appreciated.

Jam it back in, in the dark.

I've checked both Safari and Chrome and they don't seem to have those problems.

How would I go about checking my HOSTS files and what would I do anyway?

There's nowhere I can't reach.

As far as the HOSTS file went, it was exactly the same from what you posted.

Large images incoming:

Diagnosis Stuff:

This thing is sticky, and I don't like it. I don't appreciate it.

Whoops, just noticed I forgot about that part. I'll get you that in a bit.

RocketDock is something I've had installed for ages now. Simple dock program for your desktop.

[ RocketDock ]

[edit] Here's the Startup tab.

Starup:

Most amazing jew boots

I'll try running those two and I'll give you an update afterwards. I've already tried Malwarebytes' Anti-Malware, but nothing from that after a full scan.

I was speaking idiomatically.