Evtl. hat dein Router sich ein Firmware Update gezogen und irgendwelche Schwachstellen oder Sicherheitslücken wurden damit behoben, was sich jetzt leider auf Xbox Live auswirkt. Heutzutage ziehen sich die Router doch mittlerweile selber die Firmware Updates ohne das man da was mitbekommt...echt schlimm.
Schmeißt die Xbox den irgend ne Fehlermeldung raus?
Ansonsten weiß ich, dass man bei diesem Zyxel Router auch noch über nen anderen Weg Ports zusätzlich freigeben kann oder evtl. muss.
Unter Sicherheit > Firewall > Regeln oder so ähnlich kann man noch Ports freigeben. Musst du WAN to LAN nehmen und die einzelnen Ports da auch nochmal freigeben. Wie das im einzelnen funtkioniert kann ich so ohne weiteres nicht von hier wissen.
Ansonsten kannst du dir das nochmal zur Gemüte führen. Vielleicht hilft es:
http://www.youtube.com/watch?v=k0ir6a4YHyI