Even though you cloned the MAC address, it is possible that there is some sort of binding that the isp has on their back end. You may need to reach out to the isp to ask for a resolution or an explanation of why the dhcp server is sending back a nack.