How-to solve Windows Store starting issues. – Microsoft Community

There been many questions on these forums how to solve the Windows Store not starting issue and most of them occur after upgrade from Windows 8 to Windows 8.1.There are several general methods of solving this, this guide will help you through the most given solutions.After following this guide,  if you are still having issues, then please make a new support request and include the link to this wiki saying you have already tried these steps.Before continuing with this wiki, ensure that your system is fully up-to-date with all Windows Updates.

Source: How-to solve Windows Store starting issues. – Microsoft Community