|Seems Windows has to be told whether to show those taskbar icons, although mine usually behave themselves for a while afterwards. As you probably know, the settings are here:|
Right click Start button > Propeties > Taskbar tab > Customize button.
I tend to try to get them to stick at "Always Show" or "Always Hide" if possible, which helps (although they sometimes change their minds). The "Past items" list keeps growing. There is a script to clear it but it still grows back.
I think the desktop re-arrange happens when there has been some sort of Windows glitch - difficult to put a finger on it because usually it only happens at odd times.
Please come back and let us know the outcome.