Was das SP1 so mitbringt (außer fatalen Netzwerkproblemen bei mir) weiß ich ned, da ich's blitzschnell wieder gekickt habe.

Vielleicht hilft ja aber dies:
HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Control\WaitToKillServiceTimeout auf 2000 statt 20000 setzen. Das sind Millisekunden, welche das System auf noch laufende Dienste wartet.

Weiterhin gibt's hier noch Tips, allerdings bezieht sich auch davon keiner auf SP1:
http://www.jasik.de/Shutdown/

Habe vorsichtshalber eine Image-Kopie der Systempartition angelegt, welche ich wieder zurückgespielt habe.

Das SP1 hat aber auch einen eigenen Deinstallationsmechanismus - ob der funktioniert werde ich so halt nie erfahren. In der Vergangenheit ist sowas aber meist schiefgegangen und deshalb laß' ich mich auf den Ärger erst gar nicht mehr ein ...

Mit schlau hat das nichts zu tun - nach dem 99. Microsoft-Patch, der nur Unheil bewirkt und sich dann doch nicht mehr deinstallieren läßt sucht man halt andere Wege ...

Dennoch, schau doch mal bei Systemsteuerung/Software ob es sich wirklichj nicht mehr entfernen läßt.