Ursache:
Registry Eintrag fehlt, Windows VPN-Verbindung nicht vollständig eingerichtet, Ports am Router nicht freigeschalten, Windows Updates, fehlerhafte VPN-Server-Konfiguration.
Lösungen:
Im Verlauf meiner Projekte habe ich viele Lösungsmöglichkeiten gefunden, oder herausgefunden. Diese stelle ich hier vor.
Methode 1 (Registry Eintrag):
Speziell bei einem VPN-Client und oder einem VPN-Server hinter einem Router (bsp. FritzBox), muss ein registry Eintrag am Client-Gerät erstellt werden.
Drückt hierzu Windowstaste + R und gebt regedit ein. Der Registrierungseditor öffnet sich.
Navigiert zu folgendem Pfad:
Computer\HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\PolicyAgent\
Erstellt dort mit Rechtsklick Neu DWORD-Wert (32-Bit) eine Datei und AssumeUDPEncapsulationContextOnSendRule benennen.
Danach Rechtklick auf die eben erstellte Datei und Ändern auswählen. Tragt bei Wert, eine 2 ein und bestätigt alles mit OK.
Nach einem Neustart, sollte die VPN-Verbindung funktionieren.

