Не корректно была удалена программа в реестре остались записи этой программы. Нужно очистить реестр от остатков этой программы. 100% результат будет если очистку проведете вручную но можно и при помощи посторонней программы
загрузится например в Parted Magic ливку и удалить что надо. хотя скорей всего уже удалилось все, просто обновить надо рабочий стол. после перезагрузки не будет его.