Bom,você não passou detalhes para que fosse possível identificar logo de cara o tal problema,mas tive já o caso de um cliente meu que era dessa forma,que ocasionava o desaparecimento dos ícones eram os temas do PC abrangendo (letras,cores,transparencia,fundo e etc),o que eu fiz,foi apagar todos os clones de tema de personalização e o problema em questão se resolveu.