Don't reboot. Haha, just kidding.
I'm not sure how Replication Exec servers talk to each other, but you might try putting a router on your side of the network and then build a tunnel between the 2 routers, making it seem that both machines are in the same network, so when your client's machine reboots, it tries to use the 10... address to your machine using a 10... address.
If this doesn't help, post more info about your network, and the machines involved.
--Shaler