Tak jak Ryba napisał, powinieneś od razu w ten sposób opisać problem, bo rzeczywiście musiałem się domyślać co rozumiesz poprzez znikanie ikon.
Są dwie metody uporania się z tym problemem:
1. Tak jak napisałem wcześniej, ręcznie usuwasz ten plik (100% bezpieczne, plik za chwilę zostanie stworzony na nowo przez system), a następnie wchodzisz pulpit -> ppm -> właściwości i zmieniasz głębię kolorów na jakąś dowolną, a po chwili z powrotem na tę, która była poprzednio.
2. W tych "różnych" programach, opcja rebuild icons/clear icons cache lub coś w ten deseń. Nawet przypomniałem sobie jedną nazwę takiego programu: TweakUI.
Jeśli nie zadziała (nie wiem czemu miałoby nie zadziałać, ale tak dla pewności), spróbuj otworzyć dowolny folder, wybierz narzędzia -> opcje folderów -> typy plików i zobacz czy odpowiednia zmiana w tym miejscu przynosi jakieś rezultaty.