This is completely unacceptable Microsoft. The name is too big to allow such a catastrophic problem to linger over three years. I started noticing the problem since April 12 and I still keep getting the popup. I have to go and get my file restored from recycle bin and then it will move the file again to recycle bin. How long am I going to be doing this? It is very annoying. Wake up Microsoft, wake up!!.
It even says files in recycle bin are deleted after 93 days which makes even more scary. So if you do not check the recycle bin to restore the files, you may lose them.

Sadly, this issue has been discussed at least since 2015: BEWARE - OneDrive keeps moving files to recycle bin by itself!
I think many of us, are just noticing now because we are getting the "deleted files" message. There are so many threads on this issue: google: onedrive is deleting files.
At this point, my only solution is to stop using OneDrive. I was already using DropBox for a lot of data (3 TB plan). I'm going to switch my OneDrive (M365 2TB subscription) content to Google Drive. It's becoming a daily issue that I no longer want to deal with.