To expand on this, there could be a text box for comments.
For example, when it's a personal attack the inappropriate language could be copied and pasted into the box. On some of the more subtle attacks I truly think people think their post was deleted because of their opinion not because they had a tou violation.
Also, when someone is posting about whether someone else is a basher, has multiple alias', etc., I think it would be confusing for some of them to get a notice that their post was off-topic. So a simple comment explaining "post about the company not about other posters" would be helpful in their understanding why their post was deleted.