Just a few remarks regarding google redirect virus:
it doesn't matter if you are using Internet Explorer, Mozilla Firefox or any other, trojan will be taking action on any of browsers.
Add/Remove Programs is helpless here, because trojan presence will not be noticed there.
It seems that...