Как убрать галочку на ярлыке?
Правой кнопкой по рабочему столу -> обновить
Очень похоже на overlay значок какого нить SVN или облачного хранилища. У вас часом вся эта папка (Desktop, я полагаю) не в облаке или репозитории?