Prova a disattivare il server DHCP interno al modem/router e ad assegnare manualmente i parametri di rete alla Xbox360 ed al PC, fai riferimento a questi post:
[Xbox 360] connessione router - xbox 360
[Xbox Live] Netgear DG-632: configurazione
Reality is nothing...

...fredda l'anima, freddo il cuore, fredda la mano del cacciatore...