Spybot Search & Destroy was the other one that I had tried.

For some reason this spyware was a total pain and nothing knew what to do with it.