The problem you describe is caused by the KXRPC service not running properly on one or more of your logon servers.

Please check the PDC and all BDCs and stop and restart the KXRPC service on all of them if you have to.

ps. I would not recommend copying the script to the clients. The KiXtart executables okay, but not the scripts. Your looking for syncronization problems that will drive you crazy.

Make sure the PDC and all BDCs are running the same version of the KXRPC service also.

Please post an update on your findings.