The shutdown problems are long running problems with all of the Windows 9x versions. The problem is that there are so many things that can go wrong during the shutdown process that it's a tough thing to troubleshoot.
There are some patches to fix various problems, and the esiest thing is to go to windowsupdate.microsoft.com and let that program determine what to download. Most of the obvious shutdown patches that are stand alone are fro Win98.
First of all try Microsoft recommended procedure for fixing the problem, by going to support.microsoft.com and getting article #Q145926
(you could also try this shortcut, but it didn't paste very well: http://support.microsoft.com/support/kb/articles/Q145/9/26.asp?LN=EN-US&SD=gn&FR=0&qry=shutdown%20hang&rnk=3&src=DHCS_MSPSS_gn_SRCH&SPR=W95)
This is a long process of going through the various things that could cause the shutdown problem. I have fixed the problem in Win95 with this technique about 95% of the time.
Good luck.