Nothing will work. No matter what you do. Clean install reformat windows and install it will come up. I have had this issue since they introduced this new UI and surprisingly still got it. Just a few mins ago i did an avast trail update and the same thing is back again.
Really really fed up with this issue. And frustratingly there are no working solution to the same either. And as you have noticed there is an increased amount of the same issue getting reported in beta and stable. :-\