Irgendwie hatte ich es geschafft, die Netzwerkeinstellungen von Windows völlig zu zerlegen. Ich konnte keine Verbindung mehr zu einem VPN herstellen, und bei dem Versuch ein bestehendes VPN zu ändern oder auch nur zu löschen ist am Ende der komplette Windows-Explorer abgestürzt.
Ein Hinweis fand ich im Geräte-Manager: Dort wurden (evtl. versteckte Geräte einblenden) ein paar „WAN Miniport“s angezeigt, die ein gelbes Ausrufezeichen hatten. In den Details wurde dann ein „Fehler 31“ erwähnt. Leider ließen sich diese Geräte auch in keinster Weise löschen oder reparieren. Zu Fehler 31 findet man sogar direkt bei Microsoft den Tipp, dieser Fehler würde auftreten, wenn das Gerät nicht gelöscht werden kann, weil es nicht richtig installiert ist 😉 . Man würde es loswerden, indem manuell irgendeinen Treiber installiert, um es dann zu löschen (gleich mehr dazu). Das hat leider auch nicht geholfen, nach einem Reboot waren die Geräte und die Probleme wieder da.
Jetzt habe ich noch mal ein wenig im Netz gesucht, und bin dabei auf diesen Tipp gestoßen, und er hat funktioniert!