Parece ser que los icons que desaparecian son los de las aplicaciones que estan en la SD, y que al pasarlos al telefono, dejan de desaparecer...
http://www.htcmania.com/showthread.php?t=452554
Prueba a ver si ese es tu problema
Busca por el foro, ya que le ha pasado a más gente ...
Un saludo