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. 