How Do i change Nat type on open using Verizon Fios for two different xbox 360's?

The background is i need to have two xbox 360's Nat type's open. One is connected via Ethernet cable and the other is by wireless. I ask for a permanent solution to have both of their nat open even at the same time. P.S i have tried adding the application of TCP: 80 UDP: 88 TCP,UDP: 3074 TCP,UDP 53 but i cant do it on both and the one its on wont stay open longer than about two days please help!