Du redest hier von Unitymedia die ganze Zeit :-) Du bist hier im Forum von upc cablecom.
Trotz alle dem liegt das mit hoher Wahrscheinlichkeit daran, dass das Spiel einen bestimmten Port voraussetzt, der im NAT freigegeben sein muss.
Da man jeden Port nur 1x freigeben kann für ein Endgerät, hast du natürlich das Problem, dass das NAT nur eine Regel kennt für einen Port zu einem Endgerät.
Ich habe gelesen, dass der Voice Chat hier auch das Problem verursachen kann.
Mehr Infos sind hier schwierig rauszubekommen, aber das Problem liegt nicht am Router der Horizon.