tangor - 12:16 pm on Apr 6, 2010 (gmt 0)
What did your TOS state at the time the person joined? Some things cannot be undone if they already agreed to specific terms. (And don't go changing your terms, just remarking)
That said, if permanently banned is there a reason to refuse removal? That's the flip side not revealed in the query.