Have you tried using the following programs:
Spybot Search & Destroy
If you haven't I would highly suggest downloading them. They are both the most useful programs out there for spyware. Hijackthis is a bit difficult to figure out if you don't know what you are doing, so i'd highly suggest talking to someone who knows how to use it.
If that still doesn't work I'd try re-installing IE.