Change server IP wizard and DHCP

Hello,

Last week I ran the Change server IP wizard in order to change the network ID.  After completing the wizard I tried connecting clients to the new IP scheme and DHCP would only hand out the first IP in the range.  It would give it to the first PC and then disconnect and try to give it to the next PC.  I found in DNS that the OLD IPs were still listed as host records tied to the PC names.  I removed them and had to set clients statically before they would register with DNS, and then I reset them to use DHCP and they were fine...Later I needed to connect some print servers and they seemed to get DHCP just fine and held on to it until I changed them to static, so I though maybe this was just a time issue with DNS/DHCP.  But this morning Users that I was unable to make the change to last week were unable to get DHCP.  All scope settings seem fine.  I have rerun EICW as I have read any time you change network settings in SBS to do so.  I have rebooted the server.  My fear is when these clients try to renew their IP the same issue will pop up and they will be diconnected from the network again.  I was under the impression that the Change server IP wizard was straight forwardl, especially since at the end of the wizard it states something like all network configuration changes have been made to ensure proper functionality with the new IP.  Please help!