The more pressing issue here, is why have the IPs not renewed automatically. You haven't changed anything? Re-created the scopes?
If not, I will assume that you are using NT4.0 as a DHCP server (being an NT4 forum). The clients (that is - all versions of MS Windows & NT) should be automatically attempting to renew their IP at 50% of the lease, then 75%, 87.5%... and so on. That is, if you set the lease up to last 3 days, the machine will try to renew the same address after 36 hours. If it can't it will try again after another 6 hours days... etc
Taking a PC out of a domain has nothing to do with IP settings, and will only affect it if you are actually removing TCP/IP or your NIC from your network settings on the client.
I would suggest checking your event logs on the DHCP server - check for any problems, and also re-apply the latest NT Service Packs. If that doesn't help, post your DHCP Server and scope settings, and we'll have a bit of a look.
DHCP just SHOULD NOT work the way you are talking about, and may need to be re-installed. Cheers,
Sam
Please let members know if you found their posts helpful.