It looks like at least some Windows 8 and 8.1 users are having issues connecting to the Windows Store today. We have received reports that the store is experiencing an outage, and we have also not been able to connect to the storefront on our own PCs and tablets.
Full story from the WindowsCentral blog...