I do not know this one Craig, and may depend on the type of NAT setup.
If the IP address, and Associated hostname are always the same, and we always can communicate both ways, from orchestrator to agent and agent to orchestrators using the same addressing information every time, I would assume it would work, if any of the addressing information changes after the installation there would be problems. For example if you install an agent on a server with multiple NIC cards and the IP address changes due to the bind order so that it does not match the IP the agent was installed under, that agent will not be able to communicate with the orchestrator.
Maybe someone else has experience with this and can help here, but this maybe something you have to try out and let support assist in trying to get beyond any issues you run into.