I can't remove google redirect virus?

I have tried almost everything to remove the virus and nothing has worked. I have tried deleting my hosts file. I have tried going to control panel>system>advance system settings>hardware>non plug and play drivers and there is no TDSS file there. I have reset my internet explorer. I have restored my computer. I deleted everything in the (C:)>windows>temp folder. I have downloaded and ran TFC, Malwarebytes, Spybot Search & Destroy, Safe Returner, Combfix, HiJackThis,TDSSKiller, GooredFix and many more and nothing seems to work. I am thinking about reformating my computer. Is there any other ways to remove this virus that i never tried. its really pissin my off.