Ah search protect. This is one tough malware to remove. I've encountered it many times in my tech support calls (I work in a call center). Most of the time I had to manually remove the files located in many places and remove the registry entries manually.