Sorry for my mistake. I do have the same problem with a newly installed vserver.
My solution was to ping netcup.de via ping6 until the ipv6 connectivity worked. After a reboot the connectivity is gone again which means you need to ping any ipv6-host again. This usually takes between 5 and 15 minutes until the first ping gets answered..
Edit: My original message in german:
Habe ein ähnliches Phänomen festgestellt. Habe ein paar vserver bzw. root-server auf verschiedenen Accounts. Bisher hat IPv6 nach Neubestellung und Neuinstallation von minimal-Systemen problemlos funktioniert.
Vergangene Woche habe ich einen weiteren vserver bestellt und IPv6 hat erstmal nicht funktioniert. Nach ein bisschen hin- und herprobieren (hauptsächlich einfach einen ping6 auf netcup.de laufen lassen) war die IPv6-Konnektivität auf einmal da und nach einem Reboot wieder weg.
Ich habe dann das System ins Rescue gebootet - IPv6 ging auch hier nicht. Dann widerrum erneut Ubuntu 18 minimal installiert und wieder die gleichen Probleme.
Support habe ich bisher noch nicht kontaktiert, da ich momentan wenig Zeit habe mich da lange drum zu kümmern (man wird wahrscheinlich erstmal davon ausgehen, dass der Kunde den Fehler macht, was ja auch häufig der Fall ist. Die Tage hatte ich aber zu viel um die Ohren um alles nochmal sauber zu dokumentieren und den Support zu kontaktieren).
Lange Rede, kurzer Sinn:
Wenn IPv6 auf der Maschine nicht geht, in der Shell einen ping6 auf netcup.de absetzen und warten. Bei meinen Tests hat es i.d.R. zwischen 5 und 15 Minuten gedauert, bis der erste Ping beantwortet wurde und damit IPv6 funktioniert. Falls jemand Zeit und Lust hat, kann er den Support auch gerne auf diesen Thread verweisen. Ab dem Wochenende sollte ich ggf. mal ein bisschen mehr Zeit haben, um die Erkenntnisse nochmal sauber zu dokumentieren.