You're forwarding both TCP and UDP packets?

Try putting the xbox as the DMZ host and see if it works.

Matthew