Oh my ..... our former IT support guy wrote a buggy script scheduled 4 times a day to delete empty directories. It cleaned directories on whole volume including the storage instead of specific directory. I am sorry for your precious time, this is our fault. Found it when I used Process Monitor to watch for SetDispositionInformationFile (file/directory delete) on the recycled folder.
Kind regards, Jan