Last time I had something like that happen. Someone (an admin) had deleted a pot full of stuff into the trash and didn't empty it.

None of the typical end user tools would show those deleted files.