Hallo!
Ich habe seit einer Woche genau das gleiche Problem! Vista Home Premium auf neuem Asus Laptop. Erst sind die Symbole da und während die Autostart Programme geladen werden verschwinden sie dann plötzlich obwohl sie eigentlich unter Ansicht angekreuzt sind.
Verdächtig ist meines Erachtens der Präsentationsmanager.
Er wird anscheinend automatisch geladen (kleines Symbol unten) und wenn man darauf rechtsklickt ist der Präsentationsmodus jedes mal aktiv. Wenn ich diesen deaktiviere, ändert sich nichts am Symbol Problem und beim nächsten Hochstarten ist er wieder angekreuzt. Ich kann mir vorstellen, dass über dieses Tool von Windows solche Effekte bewirkt werden können.
Ich konnte den Präsentationsmanager aber bislang nicht komplett deaktivieren da er im Autostart nicht gelistet wird. Über regedit habe ich den Präsentationsmodus dann auf inaktiv gesetzt ("NoMobilityCenter"). Der Effekt ist aber nur, dass das Programm nicht mehr in der Systemsteuerung gelistet wird und das Autostartsymbol weg ist. Jedoch wird es anscheinend immer noch geladen, da das Icon beim Hochstarten kurz rechts unten zu sehen ist und nach ein paar Sekunden verschwindet. Keine Ahnung, wie man diesen Mist komplett ausmerzt. Wäre aber evtl eine Möglichkeit dem Problem auf die Spur zu kommen.
Ansonsten habe ich CCleaner vor dem Problem mit den verschwundenen Symbolen schon drauf gehabt und auch danach mehrmals laufen lassen. Mein Laptop ist neu und sollte somit noch nicht stark zugemüllt sein.
Wäre super, wenn noch jemant eine Idee hätte.