I know it's almost a year since this issue happened, but I'm not experiencing the exact same issues. Suprisingly, my Microsoft Store works properly, but CC doesn't work. I even reinstalled Windows 10 using a completely new installation (not my previous system image), but the problem is still here. Even worse, I can't even install CC now. How did you solve the issue?