Hallo PyroTFD,
zufällig fand ich heute in der c't 10/2004 Seite 101 einen Hinweis auf dein Problem. (Zitat):
" ... wurde die Taskleiste, die ... an den rechten Rand verschoben und breiter gezogen hatte, bei jedem Neustart ein wenig schmaler. Nach dem Deaktivieren sämtlicher Autostarts war das Problem verschwunden".
mfG fpf