i fired up my computer today, and the store works!
Great news. I have been referencing your thread in others about problems with the Store and yesterday came up with a new idea: pathping
I think it might be a useful diagnostic for future problems with the Store. E.g. notice that my tracert to my wscont.apps.microsoft.com worked cleanly but my tracert to your IP for that name did not. But more significantly, how did your tracert to your host go? ; )
FYI
Robert