O Kaspersky Internet Security 2013 está confuso com os carregamentos de aplicativos do Windows 8 no subsolo.
Tenho certeza, porque quando eu uso o AVG 2013, o aplicativo da loja é bom, e eu desinstalei o AVG 2013, então uso a loja, tudo bem. Depois disso, instalei o Kaspersky Internet Security 2013. Só então a loja travou durante o carregamento, então eu desinstalei o Kaspersky Internet Security 2013.
A loja agora está funcionando bem novamente.