Fast Shutdown, is when you press your power button, it will automatically start shutting down your system.
That definately isn't your problem.
You applied the Win98 patch, do you have a network card installed?
I have seen some network cards not "close" their connection to a home network and thus causing a hang at shutdown.
I hope that gives you some help.