I don't think Microsoft has a generic solution to fix everybody's issue with onedrive. When I contacted Microsoft with this issue their first answer was "onedrive never deletes the files" well this is a halfway true statement is more like it sends the files straight to recycle bin which can be considered as deleting files.
Now for fixing the issue.... that's a different story. I needed to let Microsoft get on my PC basically shared the desktop, I needed to install 1 or 2 applications (can't remember now what was the name of the apps) which were capturing the packages and we ended up to create files and they saw with there own eyes what's happening. they also take some log files whats onedrive was creating. We did this probably for 45-50 minutes. after about 3 days I got an email and a follow-up call letting me know that the issue was fixed. Sure thing since then knock in the wood didn't have issues. This issue was over a year ago.
This is why I assume that my issue it may be slightly different than yours (or the CEO's in this case) even the end result is the same. If would be the same the issues would be probably already fixed with the next patch after they fixed mine.
In my case, I had several devices synced to the same account (2 win 10 pro, 1 win 8.1 enterprise, 1 iPad pro, 1 android phone).
I did not hear any similar issues with Google drive.
Good luck