Não entendi muito bem qual é o tipo de ícone que você se refere,se são os da área de trabalho,mas como estou supondo que seja se estiver utilizando o WINDOWS 7 faça isso:
1. Feche todos os programas e janelas abertas.
2. Inicie o Gerenciador de Tarefas segurando as teclas CTRL+SHIFT+ESC, ou executando o taskmgr.exe.
3. Na aba de Processos, click com o botão direito do mouse sobre o Explorer.exe e selecione Finalizar Processo.
4. Confirme clicando mais uma vez no botão Finalizar Processo.
Nota: O explorer se fechará, somente ficando a janela do Gerenciador de Terefas aberta.
5. Do menu no topo do Gerenciador de Tarefas, click em Arquivo, em seguida Nova Tarefa (Executar…).
6. Copie, cole e aperte enter o seguinte código:
cmd /c del %userprofile%\AppData\Local\IconCache.db /a
7. Mais uma vez abra o menu Nova Tarefa (Executar…), desta vez copie, cole e execute o seguinte comando:
explorer.exe
Pronto! Provavelmente depois de reiniciar o Explorer.exe os ícones estarão de volta no seu Windows 7