Search Redirect Virus - Latest Victim

OK, so I have searched extensively for solutions to the re-direct virus. I have read about using MBAM, FixIT, HiJackThis, etc., but I have a problem because the version of the virus that I have has prevented me from running both MBAM and FixIT, even though I have renamed the exe files that would install them. This is in addition to all sites related to helping with a fix being blocked by the virus. Anytime I try to link to site to download, etc., with the exception of these forums, IE comes with a message saying that my internet connection is bad, although any other site works.