It's probably malware as opposed to a virus, and if I remember correctly the animal in question is a pain in the tail to remove.

Unless you have a ton of patience, find a local computer store and talk to them. It's almost impossible to diagnose without seeing exactly what the comp is doing, and removals are malware/virus specific procedures.