Need more information here. What OS is running on the server? The workstations? Is the server set to get an IP via DHCP, or is it static? Are all of the server setting right? What kind of connectivity, if any, is at the server?
What is the network topology? Any possibility of a router dolling out IPs via DHCP?
Bookmarks