I recently got the Google Redirection Virus. It basically keeps redirecting your searches to random websites, some of which are susceptible to even more viruses. I searched around google to help (with luck, I have to click on the link 5 times to actually get to the website to try and find help) but none of it helped. As a last resort, I thought I'd try to find a video to walk me through removing the virus.

This video in particular:
http://www.youtube.com/watch?v=TLVifFbLIso

I followed every step in this step-by-step video and still somehow the virus isn't gone. Am I doing something wrong if I can't fix the solution when I followed those steps, am I missing something?