Nochmal: Solange der Anschluss mit "normalen" Geräten die gebuchte Geschwindigkeit erreicht, liegt keine Störung am Anschluss vor. So definiert es auch die Bundesnetzagentur als zuständige Aufsichtsbehörde.
Das dir das nicht gefällt, wenn deine Konsole die Geschwindigkeit nicht erreicht, kann ich verstehen - ist aber wie gesagt dann alleine dein Problem und keine Störung des Anschlusses. Vodafone -wie jeder andere ISP auch- kann und wird dir nicht garantieren können, dass die gebuchte Geschwindigkeit mit jedem x-beliebigen Endgerät zu jeder Zeit unter jedem Umstand zu jedem Server/Dienst weltweit immer anliegt -- schlichtweg weil es unmöglich ist. Daher gibt es die Aussage bezüglich der Testserver der BNetzA mit entsprechend geeigneten Endgeräten (wozu Konsolen nicht gehören) - und wenn es dort klappt, dann liegt keine Störung vom Anschluss vor, sondern du hast schlichtweg Pech gehabt.
Und ja, Routing und DS-Lite könnten Gründe sein - sind aber nichts, was vertragsrelevant ist oder dich zu einer Sonderkündigung berechtigen würde.
Gerade DS-Lite ist sogar vertraglich fest verankert in den AGB - und es sind immer mehr Anbieter, die auf DS-Lite zurückgreifen müssen, weil es nicht genug IPv4-Adressen gibt. Warum sich hier Sony so vehement gegen IPv6 sträubt und damit die Probleme eigentlich nur vergrößert, wird dir hier zumindest niemand sagen können -- ist aber halt auch nicht das Problem des ISP, sondern eine Sache zwischen dir als Konsolennutzer und Sony.
