Да, это из-за прав доступа, вся эта фигня творилась под опытным пользователем, хотя другие программы удалялись нормально. Поставил у себя под админом, и удалил тоже под админом, все в поряде.
Топик клозед.