Здравствуйте.
Тут либо вручную искать "следы" в реестре через Редактор реестра и удалять их, но это может быть долгим по времени и сопряжено с риском (удаление "не того" может привести к нестабильной работе ОС). Либо - попробовать повторно выполнить установку этого приложения и удалить его "как надо" через Панель управления. Ну и как вариант - просто не обращать внимания. Надпись об установленном, но удаленном приложении никак не влияет на работу других программ и самой ОС.