Many among Windows 8 and Windows 8.1 users are following a typical problem that their Windows 8 or Windows 8.1 computers are failing to connect to the Windows Store despite repeated attempts. This issue is not a new but the duration has not been longer than this.
Microsoft recently suffered a 11 hour connectivity failure in its Azure cloud service. The Azure issue was resolved and the plausible reason for the problem was apprised to be the new performance upgrade process being carried out on the platform.
The reason for the Windows 8 and Windows 8.1 Store connectivity problem has not yet been figured out. Checking the case of Azure, it is possible that some performance updates might have turned wrong for some reasons. We will update you as soon as we get hold of any information.