Habe am Ende das Security Gateway (VPN) austauschen müssen. Firmwareupdates und Neukonfiguration halfen nicht. Erst mit dem Austausch gegen eine neue Hardwarefirewall lies sich das Problem beheben.
Unlogisch bleibt, warum ein Arbeiten auf dem Host (per VPN) mit normaler Geschwindigkeit möglich war und nur die Problematik mit den VMs bestand.