На вирус это не похоже. Попробуйте для начала увеличить размер кэша иконок. Для этого найдите в редакторе реестра ветвь HKEY_LOCAL_MACHINESOFTWAREMicrosoftWindowsCurrentVersionExplorer, а в ней – ключ Max Cached Icons типа REG_SZ, который определяет количество значков в кэше (по умолчанию – 500), и измените его, скажем, на 2000 (допустимые значения – 100-4096).
Теперь удалите файл IconCache.db – обычно он расположен в папке %userprofile%Local SettingsApplication Data (по умолчанию папка Local Settings имеет атрибут «Скрытый»). Через некоторое время обновление «Рабочего стола» станет происходить быстрее. Есть еще один трюк: если вы пользуетесь расшаренными ресурсами в локальной сети, то откройте папку «Мой компьютер», выберите в меню пункт «Сервис» > «Свойства папки», перейдите на вкладку «Вид» и снимите галочку напротив пункта «Автоматический поиск сетевых папок и принтеров». Это также должно ускорить отображение иконок.