Disabling system restore and removing any traces of the program from whatever directory it's hiding in while in safe mode is usually the good way to take care of grayware like this. Whatever .dll files are keeping this stuff popping up won't be loaded up if you boot the computer in safe mode, making them easier to remove. That's assuming of course, that removing the program through the Control Panel fails.
|