If your system is only set to show posts since LAST VISIT, everything before that, will not show in the listing, so it appears that all of the message that someone posted are "deleted" when they are still there.

We could label much of this issue, look before you leap to invalid conclusions.