Tom,
Can you look in the database for the banned characters, to see if they have sent any letters in the past 30 days (prior to the ban)?
I think this is the simplest solution. If your character doesn't send a single letter in a month, then you're not playing a game with friends.