Vielleicht sind die Server auch ein bisschen überlastet. Vielleicht mal zu einem anderen Zeitpunkt versuchen.

btw. der sog. NAT-Typ ist der größte Bullshit, den die Konsolenhersteller je fabrizieren konnten.
Beim NAT-Typ ist die Weiterleitung einiger Ports gemeint. Dies hat aber nichts mit NAT zu tun. Entweder ist NAT im Router aktiv, oder nicht.
Die hätten also nur als Meldung "Ports x,y,z werden nicht an die PS3 weitergeleitet" schreiben müssen und jeder, der Ahnung hat, wüsste damit was anzufangen, und die, die keine Ahnung haben, hätten schnell recherchieren können, was gemeint ist. Stattdessen schreiben sie "NAT-Typ 2" (PS3) oder "NAT-Typ strikt" (XBox360) und keiner weiß, was los ist. Sogar selbst in einschlägigen Foren bekommt man nur Bullshit zu diesem Thema zu lesen.
Die Portweiterleitung ist eigentlich auch nur interessant, wenn man eigene Server im eigenen Netzwerk betreiben möchte, die von außerhalb erreichbar sein sollen. Clients arbeiten eh im Bereich der dynamischen Ports und durch das NAT wird deren Port im Router gespeichert.