If you have problems with logons, you want to take a look at this POST SP 4 Patch from MS. Might you have installed...
By submitting your email address, you agree to receive emails regarding relevant topic offers from TechTarget and its partners. You can withdraw your consent at any time. Contact TechTarget at 275 Grove Street, Newton, MA.
Microsoft hotfix 329170 as one of the Microsoft critical updates? I’ve run into a similar slow logoff problem on a number of terminal servers (and workstations as well) which have been attributed to this security update. If your servers aren’t configured to require or utilize SMB signing (they’re not by default), uninstalling this hotfix should have no ill consequences to your environment. In most cases logoff time has improved dramatically.
CTX-102523: Current known issues with Windows 2000 Server with Service Pack 4