Have you been backing up the OneDrive, or did the files just show up there after the Windows update?
Which brings me back to the question, is Windows using the OneDrive as a backup location for updates, and if so what about people who have it running by default but never set up an account? Is this why the files are being lost?