I have the same issue... seems every time I restart new programs are not working.
Started after the latest MS updates in November.
I'm going to try installing them and see what happens.
Well, I uninstalled the last two updates and still getting the same problem. I think there were at least 7 to 8 apps that are stuck in this bar uploading unable to install process.
Is Microsoft aware of this issue and when is it going to be fixed? I need to be using these apps for my work.