Error 0x80072ee2 comes up on the Windows 8 and 8.1 store; making the store inaccessible. The reason why is because Windows store cannot connect with the Microsoft Servers to return results.
The most common cause of this issue is an update pushed to your system by Windows as a routine procedure of regular updates.
This update changes the proxy settings; which forces the windows-services (store) to connect via proxy-service.
In order to fix the issue; follow the simple steps below
1. Hover over your mouse to the top-right edge of Windows and choose Change PC Settings
2. Choose Network -> Proxy and turn off the Proxy Server.
3. Once it is off; go to your desktop and right click the Start icon (on the bottom left) and then choose Command Prompt (Administrator)
4. In the command prompt window; type the following commands, hit ENTER after each command.
net start wuauserv