The instructions posted by Patch do work, have you used any third party program like Ad-Aware or Spybot Search and Destroy to try and remove it? If so that could be the reason.
The other thing you can try (never had any succession with it but still), is the Lop.com Uninstaller
/ 
