That was the fix for me as well! As with retate's situation, my settings had never changed, so it must have been an issue with a Windows update. I actually have two instances of OneDrive. One is for my personal account on which I really don't put anything import. The other is a business version containing anything important. Removing My Desktop from OneDrive sync fixed the issue.
Thanks for your analysis and assistance!
Kind regards.