Copy the KXRPC.EXE file to the System32 folder of a DC and install it as a service as per the manual.
Add a line to your logon.bat to point to the DC with the KXRPC service.
copy KiX32.exe and all the DLLs to the windows folder of the Win9x clients.
Adjust your logon.bat to call KiX from the path instead of from the DC. You can still reference the script in NetLogon.
Make sure that you don't have unnecessary protocols installed on the PCs. Look for IPX/SPX/NetBEUI, etc. If you have additional protocols that are necessary change the binding where you can.
Make sure that there is no other provider that stole top billing. Stuff like IBM Client Access will do that.
HTH
P.S. I hate wintendos and have banned them from my network so am going on memory. If all of the above fails or you need furter help, find someone else to help as I wash my hands of them.
_________________________
Give a man a fish and he will be back for more. Slap him with a fish and he will go away forever.