This is the typical sign of the "Google Redirect Virus" - yes. Normally, this virus will redirect to sites like Google-Analytics.com, MyWebSearch.com & FloridaTraffic5.com, or similar. On that basis alone, I'd say that you more than likely have this infection. And as you've researched it before, I take it you know about the difficulties of removing the virus (it doesn't act like typical viruses and requires a special tool in order to rid it from your PC).
The only solution I have is to use ComboFix to cure the various files that caused the issue. ComboFix requires additional instructions for it to work, so maybe you didn't have the correct instructions for it? You might want to look at this site to see if it is able to help more: