Eigentlich ein ziemlich dummer Fehler, warum mein VPN nie funktioniert hat: Auf dem Server war die Kompression eingeschaltet, auf dem Client dagegen nicht.
Ein Blick in /var/log/syslog hätte sogar gezeigt: „WARNING: ‚comp-lzo‘ is present in remote config but missing in local config, remote=’comp-lzo'“
Nach dem im NetworkManager die Kompression ebenfalls eingeschaltet wurde, funktioniert alles wunderbar :)