I was getting intermittent IP address conflicts on the phones and occasionally a PC. Resetting the phone and killing the DHCP lease did not help.
After many WTFs, I found the ATAs were using Static IPs in the DHCP address scope. I created a DHCP reservation for the ATAs and all is well.
Check to make sure you do not have a static device using an IP in the DHCP scope.