For anyone still paying attention to this KB problem, after installing ALL other updates for this Patch Tuesday 10 Sept 13(all installed without issue), I went back and restored KB2862768 which I believe initially was Optional, it is now marked as Important

So I've now got KB2862768 installed and this Windows Store issue seems to be gone, I assume

Msft has now fixed this issue, I have every update available installed both optional and important etc