После этого никакие ваши обычные действия не приносят положительных результатов. Программа "торчит, как бельмо на глазу" и вроде бы ничем не мешает, но где-то червячок гложет... Проблема это не только ваша, есть целый комплекс программ, которые называются Uninstallers. Русского адекватного аналога нет, буквальный перевод - Удалятели, как-то не звучит.
Немного о стандартном способе удаления. 
При установке программы создается специальный файл, в котором разработчик записывает все действия программы во время установки: в какой каталог установлена, какие файлы скопированы в папку Windows, какие записи в реестр сделаны и прочее... Во время удаления или деинсталляции программы происходят обратные действия - удаление файлов и записей из реестра, но ... если файл поврежден, появляется похожее выше окошко.
Программы Uninstallers действуют по другому. Они сканируют системный диск и реестр в поисках всех файлов и ключей относящихся к этой программе. Выдают весь список найденного пользователю и он сам решает, что удалять, а что нет. Хотя есть и автоматический режим - указываете программу, нажимаете кнопку удалить и программа все сделает сама.
Итак, как удалить программу которая не удаляются. Как действует этот тип программ покажу на примере Revo Uninstaller Freeware Portable. Программа бесплатна для некоммерческого использования и не требует установки. Разархивируйте программу, зайдите в папку и запустите программу.
В окне программы выберите программу, не поддающуюся удалению. В данном примере это WinRAR.
По умолчанию стоит режим Moderate, который помогает в 99% случаев и не очень длительный по времени. Рекомендую оставить его.
Во всех следующих окнах нужно нажать Next или OK.
Обратите внимание, перед удалением программа, "на всякий случай" ставит точку восстановления.
Осталось выделить папки, не удаленные программой и дать согласие удалить их. Все. Согласитесь, что удаление программ которые не удаляются совсем не сложное занятие.
