If the problem workstations are members of a domain, I've run into slowness problems when those workstations' DNS is set to a server that is not a W2K or W2K3 server (e.g. a PDC or BDC). For example, you might see this if those workstations' DNS is set to your ISP's DNS server.
Background:
http://support.microsoft.com/?id=291382
Regards. Al
"Violence is the last refuge of the incompetent." -- Isaac Asimov
"Never let your sense of morals prevent you from doing what is right." -- Isaac Asimov
Neither a despot, nor a doormat, be
Every app wants to be a database app when it grows up