Redirect/hijack problem

A user in the office brought in his home laptop for help. He had several browser hijack/malware/spyware/adware things. AdAware cleaned most of them, but left one that was redirecting to search-dot.com. I found some directions to elimnate it manually, thought we got it. Now, though, he is having a similar, but different problem. It appears that his DNS is being hijacked somehow(I know I probably have terms wrong, sorry). When he puts www.msn.com in the browser, it goes to what looks like a file listing on a website. Pinging www.msn.com gets 66.98.142.143. This is not what I get from another machine. www.google.com gets the same IP. ebay and others work fine. Any idea what this is, or how to fix it? Thanks!