Strange IP Address Happenings

I have a network running about 300 Windows XP clients and using a Windows 2003 server for DHCP as well as DNS. Over the past few weeks, about a dozen clients have had problems getting to the network as well as Internet. Some can ping the default gateway, some cannot. If we give them a different IP, all is well. Any ideas on what could be happening?