Maybe this is triggered by Windows updates? This started just after my router died on me at the beginning of the month and after having set up a new one 8 days ago, this was when the problem occurred and thought maybe that had something to do with it, but was just a coincidence, I think!
I too have Office 365 installed (4 years) and also MalwareBytes anti-malware (2 years) but have been running both without problems. Since running the OneDriveSetup.exe for the second time in 2 days last week it has so far been OK, so fingers crossed it’s sorted itself out.
How to get it up & running again certainly is handy to know, and it only takes a few minutes to do this, and providing it’s not going to occur very frequently, I can live with that.
it is interesting though to know that others have the same issue, and that it’s not something that the user has directly caused.