Hi Yimpster
This is possibly a problem with your workstation setup rather than a server problem.
In my experience, 2000 and XP workstations take a long time to log in if the DNS settings are set for Internet rather than local network use. i.e. they are set to an ISP's DNS settings.
Check that the DNS setting on each XP worstation is set to the IP address of
your server.
From a Command Prompt type
ipconfig /all This will list the IP settings for the network adapters in the workstation.