That has nothing to do with registration, you can go to a phone, change the IP, reset it, and it will register to CUCM right away, as long as it know how to get to it, and there's nothing blocking the communication.
Look at your routing and DHCP to make sure it's correct.
HTH
java
if this helps, please rate