In another thread, someone mentioned that the scripts that delete comments don't work if the sub is private, so it could be that people are thinking their content was deleted, but the deletion didn't actually happen.
I haven't done it, so I can't validate that.