Unban the guy, give him another chance, if he blows it again its on his own head, but a ban that old could have been something improper, as Tic mentioned there was an unstable admin back then...
Well, I know for a fact I don't do things to get perma'd on servers, so I'd like to say "I didn't do it" but as an admin on other server myself, I hear that sort of thing all the time.
Usually I find people banned on xFG's TTT server, and when I check their ban appeal, half the time it's a "I didn't do anything wrong" sort of deal, when in reality, they did do something. So I know what it looks like. However, I know myself and I don't do things to get myself in perma state, unless it's a uber strict server, and as far as I know, this is the only permaban I have ever had.
Still awaiting a response. I am still banned, and honestly this isn't going to look well on my track record. Regardless, I can't possiby imagine anything I could do to get a perma.