I started following this thread earlier this month while trying to troubleshoot my laptop's failure to sync desktop settings with my desktop. I've since resolved it, but I'd been getting the Windows store error on my desktop so it caught my eye. While trying to troubleshoot the sync issue, the MS account troubleshooter gave me a warning indicating that my local system had not been properly registered. In the cloud, I assume.
Towards the end of last month I was getting warnings that a certificate on my machine was going to or had expired. I tracked the thumbprint down to a certificate issued as a token signing public key to my machine (it won't show up in IE or certmgr) named
001800009A2D612D.devicedns.live.com that's never been on the laptop.
Someone mentioned a couple of pages back that the last sync time in their registry was 3/11/2014? So is mine. That was patch Tuesday in March. The cert was issued with the same date and time stamp. Attempting to renew gives the error "The request contains no certificate template information" which according to this thread and many others occurs when the issuing enterprise CA in AD denies you access or is not responding to DNS query. devicedns.live.com resolves to windowslivevoice.com [65.55.206.154] but it does not respond to any pings so it's essentially offline. 0x80070490 is also the error Windows Update can give when it has corruption, and I've seen it pop up when it cannot connect to the update server. I've since removed the certificate from my desktop but I still get the store error on both machines. I wonder if something similar is happening when the Windows Store tries to sync our app licenses and check for updates in the cloud the way my desktop settings couldn't?
I have no idea what windowslivevoice.com is or why a domain token certificate would be on my home desktop, but it was there, and it wasn't answering my desktop tried to phone home. I looks like MS introduced something in a patch earlier this year or changed something on their end (such as DNS records) that is causing these issues.