Problem zusammen mit dem Support gelöst! 
Ursache war die IPv6 Adresse. Diese sorgt dafür, dass meine Location trotz aktiviertem VPN als "Deutschland" zu sehen war. Das ist laut Support ein bekanntes Problem unter Linux in Verbindung mit OpenVPN-Profilen.
Nachdem ich die IPv6 deaktiviert hatte, bin ich nun in dem Land unterwegs, welches ich per VPN aktiviere. 
nter Linux in Verbindung mit OpenVPN-Profilen.
Ach so, Mullvad nutzt WireGuard auf Linux (ich glaube, als Standard). Darum läuft da auch IPv6 zusammen mit IPv4 perfekt, ohne Leaks. Siehe: https://browserleaks.com/ip
Wie ist das bei dir mit den OpenVPN-Profilen von PrivateVPN? Funktioniert das bei dir mit aktiver IPv6-Adresse?
Ja, funktioniert.
Ach so, Mullvad nutzt WireGuard auf Linux (ich glaube, als Standard). Darum läuft da auch IPv6 zusammen mit IPv4 perfekt, ohne Leaks. Siehe: https://browserleaks.com/ip
Bei PrivateVPN kann man auch WireGuard nutzen. Hab es aber nie ausprobiert, da ich es nicht brauche.
Ja, funktioniert.
Komisch. Warum geht es bei mir nicht? Und der Support kannte das und meinte dann, dass ich IPv6 deaktivieren solle. 
Ich habe mir darüber nie Gedanken gemacht. Lustigerweise konnte ich unter Windows mit deren App nie mit OpenVPN nutzen. Da musste ich ältere Protokolle nutzen wie zum Beispiel PPTP.
Das wird eher am Anbieter liegen als am Client - OpenVPN beherrscht IPv6. Bei meinem letzten Arbeitgeber haben wir das eingesetzt und da brauchten wir IPv6 um bestimmte IoT-Devices zu erreichen.
Ich habe das jetzt nochmal bei mir ausprobiert und per OpenVPN eine Verbindung nach Österreich aufgebaut.
Laut Wie ist meine IP-Adresse? befinde ich mich noch in Deutschland.
Auch laut My IP Address - BrowserLeaks befinde ich mich noch in Deutschland.
Und PrivateVPN selbst meint, dass ich nicht geschützt wäre.
Es sieht auch identisch aus, wenn ich mich über die Schweiz verbinde.
Und das ist bei dir nicht so, Zyankali ?
Jetzt habe ich das Ganze mit einem erstellten Wireguard-Profil getestet.
Hier verhält es sich leider identisch zu OpenVPN. Die IPv6-Adresse stammt immer aus Deutschland und damit bin ich laut PrivateVPN nicht geschützt.
Nun wüsste ich mir auch nicht anders zu helfen, als IPv6 zu deaktivieren.
Hat zufällig noch jemand Ideen?
Ich nutze zur Zeit Arch Linux mit KDE. Hatte es aber schon unter Linux Mint bzw. Ubuntu am Laufen.
Keine Ahnung. Vielleicht liegt es am Modem/Router? Ich nutze den Standard-Router von Vodafone als Modem. Dahinter ist mein Haupt-Router von Asus für mein Heimnetzwerk gestöpselt. Ich nutze nicht den Bridge-Modus, den man auf der Vodafone-Seite normalerweise für das Setup einschalten sollte.
Ich nutze zur Zeit Arch Linux mit KDE.
Ich nutze EndeavourOS mit KDE. Vorher in Gnome verhielt sich das identisch.
Vielleicht liegt es am Modem/Router?
Ich bin bei der Telekom und nutze eine FRITZ!Box 7590.
Verstehe nicht, was mein mir die Ursache sein könnte.
Hast du mal einen anderen VPN-Anbieter ausprobiert?
Nein. Muss für andere ja immer direkt zahlen. Außerdem habe ich gerade 3 Jahre PrivateVPN gekauft. 
Darf ich noch mal den genauen Einsatzzweck erfragen?
Ah, okay. Dann wäre mein Vorschlag mit Tailscale wohl nicht das, was du suchst.
Dann wäre mein Vorschlag mit Tailscale wohl nicht das, was du suchst.
Hab ich noch nie etwas von gehört.
Ja, funktioniert.
Ich bin immer noch verwundert, warum das bei dir mit aktivierter IPv6 funktioniert.
Habe gerade auch die FAQs bezüglich IPv6 bei PrivateVPN durchprobiert, aber weiterhin kein Erfolg.
How to fix DNS Leak on Linux | PrivateVPN Help Center
How to disable IPv6 on Ubuntu and Fedora Linux | PrivateVPN Help Center
How to disable IPv6 on Linux Mint | PrivateVPN Help Center
Jetzt bin ich auf ein HowTo gestoßen, in dem auch steht, dass IPv6 in Linux deaktiviert werden muss.
Does PrivateVPN's Linux Set-up Support IPv6?
PrivateVPN’s Linux setup doesn’t support IPv6. For Linux users, you need to disable IPv6 for the service to work properly, as PrivateVPN does not have a native app for Linux.
Ich werde wohl nochmal beim Support anfragen ...
