La tienda Windows 10 está experimentando problemas en su uso según reportan diversos usuarios, uno de los afectados en la conocida editora Mary Jo Foley. El problema impedía que, por ejemplo, se descargasen actualizaciones de aplicaciones y daba error de servidor. Al parecer estos problemas no solo afecta a la Tienda sino también a otras aplicaciones como Correos, no hay nada que lo respalde, pero algunos sospechan que pueden tener relación con la actualización KB3081424 que se lanzó hace unos días, ya que los problemas surgieron poco después de su instalación.
Parece que la solución está en camino ya que Mary Jo ha recibido contestación por parte de Microsoft, como publica en ZDnet, afirmando que en las próximas 48H el problema se solucionará mediante una actualización que recibiremos vía Windows Update.
Personalmente estoy entre los afortunados que no han sufrido ningún problema, pero si este es tu caso ten un poco de paciencia ya que en breve podría solucionarse.