The Problem is most likely the name. I've tangled with this bad boy myself lol. Its real name is My Search. The only ways to deleted it completly are either go to your control panel and deleteing it form there (if its even listed), goign into your program files in your C:// drive it should come with an uninstaller. But if all else fails. reboot your comp in VGA or Safe mode and search for files with the name My Search and then clean up your registry.
I hope this helps, it worked for me.
If it doesn't then..