Need Help With Google Redirect Virus?

I'm not sure about the IE problem, but the redirect virus does affect all browsers and search engines, so perhaps this is a related issue. Are you having trouble opening/installing/running certain software programs? I had that problem as well, so I recommend using the guide that shows it's removal so that you won't have to worry about being able to run the necessary programs to clean up the mess.