Yeah, router seems OK, and the other machines on my network aren't getting redirects.
But the infected machine is still have search results links get redirected. If I click "back" I get to where I was trying to go.
In Chrome, both google and bing search results are sometimes redirected (usually the first time on a key word).
In IE, google.com seems oK, but if I try and use bing, it crashes the browser.