Looking around some more, it seems you can get it to work without UPNP. Basically, you need to set your router so that the XBox gets the same IP address every time, then forward TCP ports 88 and 3074 and UDP port 3074 to the XBox.

Try it on your current router. If you need more precise instructions, let us know.
_________________________
Bitt Faulk