Well the easy and tired answer would be an account system. The more distilled problem to solve is basically this: server moderation needs a "force multiplier" when it comes to enforcing bans. If an admin spends 5 minutes moderating it should take at least 3x, 5x, 10x or more time to undo that...