Trash could be the issue. Spam-o-Matic should be applied towards newly created threads.
As to legitimate user - that depends on kind of action you choose. If it is removal - database restoration will help. But you can check "ban" option for users and "Soft delete" for message itself. In that case you will be able to unban user from admin control panel.
Have no fear,
GlowHost is Here!