Got it, thanks!
Another thing we could try is setting a static IP on the Xbox. The Port Forward website has some instructions on how to set that up.
If you're able to give that a shot please let me know if you're still running into the same issues. Thanks again.