How about you make punishments more strict for trolls? Sometimes the best I see for them are mere kicks that are just pointless, since they can log back and do the same shit again.
From the moment they are able to roleplay but decide to not do it (compare this to people who are new but willing to improve, which are a lot better) you should be more unforgiving in their regard. I don't really care about the chain robberies (even though the proposal from martin is good), I'm more pissed about who doesn't take this server seriously. I've lost count of the times I've been "backstabbed" by people who weren't even that bad at roleplaying. So, maybe a solution can be giving priority and being more strict to the ones who troll in game.
