Windows Store App: “Your PC isn’t connected to the Internet.”

OS: Microsoft Windows 8 Professional (64-bit)
System: Lenovo ThinkPad X220 Tablet

Symptom

Network connectivity and Web browsing are working properly. Only the Windows Store App has a problem and displays the following message:

 “Your PC isn’t connected to the Internet.”

Solution

1. Open a Command prompt
2. Clear the Windows Store app cache by running: WSReset.exe
3. The Windows Store app should automatically open and display the following:
   The cache for the Store was cleared. You can now browse the Store for apps.