I am having the same issue on my brand new Surface Go that I bought off amazon and it is quite annoying. I talked to Microsoft support on the phone last night after being on hold for 40 minutes (some others seem to have been on hold for even longer so I guess I'm lucky) and all they told me was that they are aware of the problem and will have a fix in 24 hours. What kind of fix I don't know.
I'm trying to figure out how to do a clean install because that seems to have worked for another person on this thread but every time I try to reset or do a fresh start it goes through the whole ordeal and in the end says that the reset or refresh failed and that changes were undone.
I'm glad at least that I am not the only one having this issue, but I wish there was a bit more transparency from Microsoft with what is going on. I can't find anything online about this problem other than on forums like this.