Ich hatte tatsächlich dasselbe Problem vor wenigen Tagen. Nach dem ich ca. eine Stunde lang alles Mögliche probiert habe und nichts funktioniert hat, habe ich einfach den Rechner neugestartet und alles lief wieder ). Das Windows Wunder..
Wenn der Neustart nichts bringt, dann kannst du folgendes ausprobieren:
- Windows Firewall einschalten
- Automatische Updates einschalten
- Antivirus Programm ausschalten, falls vorhanden
Lizenzen synchronisieren:
- Öffne den Windows Store und dann rechts die Charms-Leiste öffnen (Tastenkombi: Windows-Taste + C)
- Klicke auf "App-Updates"
- Auf "Lizenzen Synchronisieren" klicken

Man kann noch den PC auffrischen, das ist eine neue Option in Windows 8. Dabei passiert folgendes:
- PC-Einstellungen werden auf Standardeinstellungen zurückgesetzt
- Apps und Programme, die nicht aus dem Windows Store installiert wurden, werden gelöscht
- Apps aus dem Windows Store werden beibehalten
- Dateien und Anpassungseinstellungen werden nicht geändert
Wenn man damit einverstanden ist, dann kann man den PC auffrischen und zwar so: