Я решил свою проблему. Это было НЕ то, что я ожидал, поэтому я публикую этот ответ, чтобы помочь другим, кто может столкнуться с этим.
Я нашел пост Майкла А. Ковингтона, у которого еще в 2008 году была та же проблема, что и у меня. В его сообщении я заметил, что у него была и вторая проблема, и у меня тоже была проблема -> зависание Проводника при удалении с рабочего стола. Однако ни один из ответов на его пост не был правильным решением.
Я собирался найти мистера Ковингтона и спросить его, нашел ли он решение. В поисках его я нашел этот пост, заявив, что он решил свою проблему.
Причиной было то, что SearchIndexer.exe держал файлы открытыми по неизвестной причине.
Чтобы исправить это, нужно было перейти в Панель управления, Администрирование, Сервисы и отключить поиск Windows. Это просто отключает поисковое кэширование, но все же позволяет искать.