With multiple xbox consoles on the same router open nat is going to be something that you normally can't get. Your router has to be able to handle it. If you can post back what kind of router you have a should be able to tell you what it's capable of.
Did this solve your problem?
Sorry this didn't help.
Great! Thanks for marking this as the answer.
How satisfied are you with this reply?
Thanks for your feedback, it helps us improve the site.