Entweder mit "MSCONFIG.EXE" das schnelle Herunterfahren deaktivieren oder mal im abgesicherten Modus starten und dort das Runterfahren ausprobieren. Funkts dort, dann stört ein Treiber.
Hast du Win98 SE dann gibts von MS ein Shutdown Supplyment Pack.