Bueno Omar, varias cosas:
Deberías ver si es posible que antes de que te migren al tubo con mayor ancho de banda, te creen el registro PTR para la publicación del OWA.
Bien sea que tus servicios de DNS sean internos o externo, deberás modificar el registro Tipo A apuntando a la nueva IP publica y de igual forma el registro PTR, además del tiempo que se dará mientras haces las configuraciones relativas al cambio de las IPs.
Por supuesto, deberás configurar una de las IPs nuevas en la interfaz externa del TMG.
Modificar la regla de publicación del OWA con la nueva IP.
Como sea debes planificar una ventana de mantenimiento de unas 3 o 4 horas para que cubras todos los cambios. Es importante el primer punto ya que eso si tarda en hacerlo el proveedor.
Creo que con esto cubrirías todo, aunque pueden complementarlo si gustan.
Básicamente eso es lo que debes tener en cuenta.