If your router supports UPNP, activate that. It will assign different ports for the same service when multiple devices try to the same one. 3074 in xbox live's case.
If you don't have UPNP, you will have to assign a static IP to one of the xbox's and use an alternate port so it doesn't conflict with the other xbox.
go to portforward.com to find out to do it on your particular router.