Om du inte kollat under inställningar gör följande:
Gå in på Store.
Dra musen till övre eller nedre högra hörnet och klicka på inställningar.
Klicka på inställningar igen och dubbelkolla så dom två valen är inställda på Nej.
Någon skillnad?
Mvh
Även jag har problem att uppdatera och installera appar i min Win 8.1 (men vanliga Windows Update fungerar utmärkt). Jag har försökt att starta med den "begränsade uppstarten" vilket inte hjälpte.
Jag använder den senaste versionen av Norton 360, vilket har fungerat utmärkt i flera år.
För det mesta står apparna bara och vänteläge (med uppdateringarna), men när jag avbryter installationerna, som aldrig passerar förbi 0%), får jag ibland upp meddelandet på bilden.

Jag hittar däremot ingenting konkret om att Windows faktiskt arbetar med några uppdateringar, och detta fel har visats oavbrutet i flera dagar, även när jag startar om datorn.