Redirect Malware on IE but NOT on Firefox - Argh!

I have a browser redirect virus that only effects IE. I am on an HP Pavillion laptop running windows7 with Norton Security package. I have ran TDSSKiller, Kaspersky Scan, Malwarebytes, Rogue Killer, CC-cleaner, Hitman Pro, Combofix and everything else asked of me in the redirect remediation thread and I still have the issue. I have also flushed the java cache, the ie and firefox history/caches, checked the IE networking proxy settings, windows DNS and networking host-logs, etc., and everything seems fine or is clean. Still, I can't kill this thing.

Note that I downloaded firefox AFTER IE was infected, and it works fine. Safari also seems to work fine (which I had installed on the machine pre-infection). I down-rev'd to IE8 (from IE9) and I still have the issue. I have logs for all of these and I am happy to attach. Please let me know which one you want to see.

Any help with this would be much appreciated.