Bende de aynı sorun vardı hiçbir şekilde çözemedim. Sonra garip bir şekilde kendisi düzeldi ama nasıl düzeldiği konusunda en ufak fikrim yok. Ben de Microsoft Store'a hiç girmiyordu.
wuauserv, bits hizmetini çalıştırmayı dene. O iki hizmet olmadan Windows Update çalışmaz. Windows Update çalışmadan MS Store çalışmaz. Hizmetler başlamıyorsa Windows Update'yi onarmayı dene.