Could it be a networking issue between the workstations and the server?
For example, is it possible to directly link one of the workstations to the server for testing purposes? That way, hubs, switches and dodgey cable can all be tested.
You might want to investigate swapping NICs around to see if things change.
Regards,
Luke