Kan inte ansluta till Windows Store - 8.1

Har sedan drygt 1,5 månad tillbaka inte kunnat ansluta till Windows Store på datorn vilket också resulterar i att alla Windows Store "appar" inte kan användas heller (facebook, mail, nyheter etc).

Felkoden jag får i Windows Store när jag försöker ansluta är (0x80072efd) vilket vid en Googling handlar om problem med att använda Windows Update, ett problem som jag inte har överhuvudtaget, det funkar hur bra som helst att ladda ner alla uppdateringar.
http://windows.microsoft.com/sv-se/windows-8/windows-update-error-0x80072efd
Jag har trots det prövat att följa stegen i artikeln ovan utan någon framgång, inget av det hjälper.

Kör man felsökaren för Windows Update så hittar den detta:

Inget av detta är till någon vidare hjälp. Samma visa varje gång också efter varje omstart, felsökningssteg etc.

Saker jag har prövat:
Omstart (duh)
Senaste windows updates
MSCONFIG
Avinstallation av antivirus
Prövat annat nätverk (trådlöst)
Reparera windows installationen via startskivan
Rensa app cachen med WSReset.exe

Utöver detta har jag även använt kommandotolken för att söka efter fel i systemfiler med kommandot sfc /scannow, detta då jag hittat detta som tips vid Windows update problem. Vid första skanningen hittade den problem med någon drivare för en canon skrivare, något som var inkluderat i en Windows update och var flera andra som hade haft liknande problem. Det löste sig tillslut hursom med dism.exe /online/cleanup-image/restorehealth (eller vad sjutton det nu var, lite snurrig över allt jag kört hittils )

Anyhow, sfc /scannow hittar inga som helst fel nu längre men problemet kvarstår och jag har helt slut på idéer. Ominstallation av Windows är jag verkligen inte sugen på och det finns inte heller någon återställningspunkt att återställa till.

En ytterligare märklig sak är att windows anser att jag inte är ansluten till något nätverk när jag är inne på Nätverks&delningscenter under kontrollpanelen, men all nätverkskommunikation funkar hur bra som helst.

Nån som har någon idé på vad jag kan göra? Tacksam för alla tips.

Hojta till om det är någon mer info som behövs så lägger jag till det.
/Mango