I have the same problem here. After a night, I woke up and all happened.
Apps Store can't update.
Cortana takes too long blabla.
Hotmail can't sync.
And some more.
Maybe it's a new issue and I can't find any solution so far. Hope that it will be fixed soon.