Sicher, dass du alle benötigeten Ports direkt in der NAT freigeschaltet hast, manchmal klappt das nicht zuverlässig!

Mfg

EDIT:

Da du ja XBox Live hast, wirste doch schon mal im MP gezockt haben oder?