Soweit mir bekannt ist, läuft die XBox ausschließlich mit IPv6. (Sonst bitte korrigieren).
Es ist möglich, dass in deiner XBox (oder im Spiel) Teredo aktiv ist. Dies sollte dann deaktiviert werden.
AVM hat für reine IPv4-Umgebungen einen Filter eingebaut, damit dieser aktiv ist.
Fritzbox - Internet - Filter - Listen (am Seitenende).
Diesen aber bitte nur deaktivieren, wenn wirklich nichts anderes geht.
Mein Sohn hat auch eine XBox und trotz aktivem Filter keine Probleme.