InterNetspy.com

A machine I support has this crap ware on it. When you launch IE a popup comes up stating something like you machine is unprotected and you need our software at X amount of dollars. I did a search and come up with very little and nothing on how to kill it. I have installed Spybot with updates but the error is still there. Anyone know how to kill this thing? thx hjs