Hola,
Sí, es posible hacer el cambio de esa IP. Después de cambiarla, reinicia el servidor para que arranque todos los servicios correctamente y actualice su IP en el DNS interno.
Respecto al NAT, obviamente deberás modificarlo para que apunte a la nueva IP de ese Exchange
Saludos,
Marc
Microsoft MVP - Directory Services
MCSA/MCSE 2003
MCSA 2008 Core
MCITP: Enterprise Administrator, Enterprise Messaging Administrator, Lync Server Administrator 2010
MCTS: SCOM 2007, Configuring; SCCM 2007, Configuring; Windows 7 and Office 2010, Deploying; Windows Server 2008 R2, Server Virtualization
MCC: Microsoft Community Contributor
Citrix CCA
Visita mi blog en ITPro.es
MCP Virtual Bussines Card