Você pode tentar redefinir o cache de ícones
link
A maioria dos limpadores de registro faz o backup dos itens que eles limpam, e você pode restaurá-los usando o mesmo programa.
O TweakUi da Microsoft também tem uma capacidade de reconstrução de ícones.
Página principal link
Download direto link
Após a instalação do TweakUI, clique no botão Iniciar / Todos os programas / Acessórios / Powertoys
Quando o TweakUI for Windows XP for aberto, no painel esquerdo você verá Reparar, clique no item e, no painel direito, você verá Recontrar ícones, clique no botão Reparar agora.
EDITAR:
Se tudo mais falhar, tente uma Restauração do sistema da Microsoft, escolha uma data antes de usar o limpador de registro
.
.