Ich glaub ich habs gefunden.
In den APN Einstellungen der Vodafone Karte stand bei mir unter APN Protocol und Roaming Protocol "IPv4/IPv6".
Verstellt man das auf "IPv4" dann geht's.
Achtung: Die APN Einstellungen lassen sich in der Regel nicht editieren. Dafür erstellt ihr einfach einen neuen APN mit exakt denselben Einstellungen, bis auf das APN Protocol, Roaming Protocol.
Den neuen dann aktivieren, den alten besser mal nicht löschen.
Theoretischer Nachteil: Webseiten die tatsächlich auf IPv6 laufen gehen dann nicht, aber sowas gibt es glaube ich ohnehin noch nicht.
Das ist der originale nicht funktionierende APN:
Der hier geht:
Bin ich froh
Hoffe es funktioniert bei euch!
Gute Nacht