Also, update the computer's antivirus software and have it do a complete virus scan of the system, then get a second opinion using the TrendMicro, Panda or Kaspersky online virus scanners
listed here.
After that, go get the Microsoft AntiSpyware Beta and the WinSockFix that are also listed there. If tearing out spyware results in the Internet not working anymore, run WinSockFix next.