Buenas, mírate esta forma de reinstalar Microsoft Store, no se si es la manera que estabas siguiendo, y si estabas ejecutando los mismos comandos. Te servirá para confirmas los pasos y tal. Yo lo hice tal cual sale en el vídeo y no tuve problemas, se solucionaron todos los problemas y errores de la Store después de la reinstalación.
Si no te funciona, por lo que sea, que ya sería raro, pues mírate este otro video de solución para solucionar cuando no te funciona Microsoft Store:
Y ya como último recurso, si todo lo anterior no te funciona, te recomiendo ya reinstalar Microsoft Store pero reinstalando el Sistema Windows 10 sin que te borre los archivos, pero si todos los programas. Lo que te digo como último recurso, pero igual es la única manera de solucionarlo.
Mira los pasos aquí:
Como reinstalar Windows 10, 8, 7 sin perder datos