Be sure that another DHCP server isn't handing out the same range of IP addresses if you are using DHCP to assign IPs to your workstations. Also, I have seen DHCP servers configed improperly where leases wouldn't expire properly. Can ya give us a little more info? Are you assigning IPs manually or via DHCP?
--TH13
