I spent hours trying to figure out why the "Windows Store" would not start, saying not connected to the internet, or applications of the mosaic, I tried to add exceptions in Windows Firewall, but to no avail, I remembered that Avast! also has a firewall, added exceptions and everything worked correctly, the tip is for users and developers.