Hallo Zusammen, ich habe mal abgesehen von der Radikalvariante noch paar Tests gemacht.
@ GBorn: VPN wurde deinstalliert (FritzVPN), jedoch ohne Erfolg
Wg. dem zero day exploit vom Internetexplorer habe ich nochmals ein downgrade durchgeführt. Alle Updates waren möglich (spricht also gegen das VPN Problem):

Bei dem nativen 8.1, gab es die Möglichkeit von Updates (siehe oben).
Der Store und der "Interne" Internetexplorer (also über Metro) konnte keine Verbindung aufbauen.
Internet ging jedoch mit Firefox und dem Installierten Internetexplorer.

Bei einem 2ten Test:
Manuelle Updates (Update-Pakete)
- KB2919442
-
- KB2919355
-
- KB2932046
-
- KB2937592
-
- KB2938439
- konnten für das Upgrade 8.1 update nicht installiert werden, da alles schon angeblich installiert war (obwohl zuvor von mir deinstalliert).
Ich könnte nun mit dem nativen 8.1 leben, doch das Update auf 8.1 update installiert sich selbstständig nach ein "Neustart und Update" ausgeführt wird.
> Vielleicht sind die Punkte ein neuer Hinweis, woran es liegen kann!
Ich würde lieber eine Lösung für das Problem haben wollen, bevor ich eine vielleicht aussichtslose Neuinstallation von 8pro auf 8.1 zu 8.1 update mache und das ganze System wieder einstellen muß - wenn es klappen sollte. Wenn ich am Ende zu diesem Schritt
gezwungen werde, wäre mir eine direkte Installation von der 8.1 update ISO lieber. Microsoft bietet dies jedoch nicht an und der Trick mit dem Installer wird wahrscheinlich nicht funktionieren, da wie bekannt keine Verbindung zum Microsoftserver hergestellt
werden kann.
Wenn ich Zeit finde, werde ich vielleicht noch paar Tests machen ggf. auch die CBS.og Datei zur Verfügung stellen - falls es wirklich etwas bringen würde.
Hoffe, dass das Problem dennoch gelöst wird. Man kann nicht von jedem erwarten der dieses Problem hat, eine Neuinstallation durchführen zu müssen ;)