I would stop all services for exchange
change the IP addresses
run ipconfig /registerdns from a command line
check DNS has updated correctly.
start all the services
for a belt and braces option, you could
I would stop all services for exchange
set all the exchange services to disabled
change the IP addresses
run ipconfig /registerdns from a command line
reboot the server
once rebooted, check that DNS has updated correctly
change the exhcnage services back to how they were
reboot the server
the key to it all is to make sure DNS has been updated correctly before you try and do anything with exchange.