I have the same problem.
Had also big problems with certificates of websites, security problems.
Solution for this is what Marcos describes.
But the Windows Store problems stays the same ...
That are a lot of problems on one day, thinking of changing anti virus software if it doesn't get better ...
Nico