Hallo Andreas,
ich bin mir sicher, dass das mit der Deinstallation der VPN Clienten zu tun hat. Die installieren (und deinstallieren) virtuelle Adapter und ich glaube da ist bei der Deinstallation was schief gegangen.
Leider habe ich keine zündende Idee, wie man das wieder reparieren kann. Solltest Du noch einen Wiederherstellungspunkt haben, versuche zu dem zurückzukehren.
Wenn Du einen Hardwaredefekt vermutest, musst Du Dein Surface einschicken. Davor (weil ja dann eh alle Programme und Daten weg wären) würde ich aber auf jeden Fall noch eine Neuinstallation von Windows versuchen. Dabei hilft Dir der Artikel:
http://www.surfaceinside.de/tutorial-windows-10-komplett-neu-installieren/
Gruß Ralf