Musst du dich bei deinem Win (XP?) anmelden? dann probier mal ein bisl warten, bevor du das machst.
Bei mir passiert genau das gleiche, aber wenn ich mir ca. 1/2 min Zeit lasse und erst dann auf mein Anmelde-icon klicke sind alle Taskleisten-icons da.
Eine nicht sehr befriedigende Lösung, wäre noch, nicht gleich ganz neu zu starten, sondern "nur" abmelden und wieder neu anmelden.
Bei mir wurde zur Strafverschärfung auch noch das Energieschema immer von Laptop auf Dauerbetrieb umgestellt, was einen extrem lauten Lüfter zur Folge hatte
Ich hab das dann mit SpeedSwitchXP gelöst.