Since you can RClick Volume/Start and leave Search Box on, it's not a showstopper, but a major pain. I have run many anti-malware cleanups (including SFC mentioned below) and rebootings, but no change. Clicking Volume/Search/Start icons seem like they are going to work (flashing hourglass), but now do nothing.

My upgrade also worked fine for a few days, then I had the same issues.

I first noticed it a couple days ago also. The Icon of Edge went black and then just removed it self from my Taskbar. I had Microsoft Edge pinned to taskbar when I turned my computer on and tried to open it is when all of this started. It did nothing Also something else I think might be worth adding. I can't right click on them tho to do anything with. I'm not able to use the Search Bar, however I can click my apps that are pinned to the Taskbar to open them. The mouse just looks like it is loading, the taskbar flashes, and nothing comes up. Today I turn it on and now when I click the start button or windows key. I have Window 10, just upgraded it was working great I turned my computer off and went to bed last night.