[waiser]

Prova a creare un bridge di rete tra la connessione Wireless e la connessione LAN e apri le porte anche per l'indirizzo che viene assegnato al bridge (che sarà sulla stessa subnet della connessione Wireless) sul PC connesso al router.
Naturalmente se il NAT è moderato anche collegando la Xbox al fisso connesso al router o addirittura al router stesso, questa cosa non serve a niente. In caso contrario potrebbe essere la soluzione al tuo problema.

Enjoy
W

Edit: se il NAT è aperto quando colleghi la Xbox al router ma non quando la colleghi al fisso ad esso collegato, potresti dover creare un bridge anche lì. In quel caso studiati bene la configurazione di rete, con un po' di attenzione dovresti riuscire a far funzionare tutto.