Ich habe letztens meinen Vertrag gewechselt und bin nun bei O2. Mit meinem Vertrag kam ein neuer Router (Fritzbox 6660 Cable), über dessen ich die gleichen Portfreigaben eingerichtet habe, wie bei meinem alten Router (TCP und UDP 25565 und weitere für andere Spiele).
Das hat vorher alles super funktioniert mit dem alten Router. Neuerdings geht das nicht nach Vertragswechsel. Sonst habe ich auch keine Änderungen zur Firewall o.Ä vorgenommen.
Egal was ich tue, bleiben diese Ports geschlossen und meine verschiedenen Server sind nicht mehr im Internet sichtbar. Ich bin mir sicher, dass ich alles richtig tue, da ich mehrere Jahre problemlos Server für meine Freunde eingerichtet habe.