Suponiendo que se ha desinstalado correctamente, ya que el programa no puede ser lanzado al darle al icono, puedes entrar en /Windows/Menu Inicio/Programas y ahi borrar el icono. Pasale tambien alguna herramienta de borrado y limpieza, busca por el foro el memmaid o el pocket cleaner que creo te pueden servir para borrar si ha quedado algo.