Do what The_Prophecy has said. run wsreset in cmd(admin).
After that, in search charm type Credential, and open Credential manager. Clear all the Credentials under web and windows.
![](/proxy.php?image=http%3A%2F%2Fs9.postimg.org%2Fy19c7fnaz%2FUntitleda.jpg&hash=3f7fc90502b0b7621ae6d4e0683aea3c)
And the most important point is, Do you use any proxy server software like proxyfire?
If yes, uninstall the software.Actually , the settings made by such proxyserver softwares bolck the store to connect.
Even I had the same problem, now its working.