What type of device/server is providing the DHCP services?

From what you have said, if a device stops responding, unplugging/replugging it will get it active again. It seems as if the phones sometimes do not get a response when re-requesting a DHCP lease after a period of time. What are your DHCP lease times set for?