В этой статье пишется, что надо в реестре сделать следующее:
Код:

Windows Registry Editor Version 5.00
[HKEY_CURRENT_USER\Software\Classes\Local Settings\Software\Microsoft\Windows\CurrentVersion\TrayNotify]
"PastIconsStream"=-
"IconStreams"=-
Я не сильно разбираюсь в реестре, подскажите, пожалуйста,
"PastIconsStream"=- как здесь этот "-" поставить?
Я удалил эти два параметра:
"PastIconsStream"=-
"IconStreams"=-
Перезагрузился, но старые значки остались.
И параметры восстановились.