Hello heshamk!
This is most likely a network issue - you should verify the DHCP server . You can do the following if they don't want to check the DHCP server at first:
1. Make sure that the phones have the latest firmware.
2. Check the actual IP address of the phones and see if they indeed have the same IP address. It can be done easily: take a phone and check the IP, ping that IP, power off the phone, see if it still responds to ping.
3. Add a computer in the network and check if they also get this conflict.
4. Add more IP's in the DHCP pool.
5. Try with another DHCP server.