Hola David85232, mi nombre es Alfredo, soy un asesor independiente y usuario de Windows al igual que tu. Es un gusto ayudarte. :)
Para comprobar que el servicio este funcionando, presiona Windows + R y luego escribe services.msc
Localiza el servicio Windows Store Service (WSService) y comprueba si esta iniciado si no lo esta, presiona doble clic y marca el Inicio en modo automático.
Luego realiza una comprobación de archivos:
Abre el CMD con privilegios de administrador y ejecuta los siguientes comandos:
sfc /scannow
dism.exe /online /cleanup-image /scanhealth
dism.exe /online /cleanup-image /restorehealth
dism.exe /online /cleanup-image /startcomponentcleanup
Al finalizar, reinicia tu pc y comprueba.
Saludos.