I still think banishment should be possible, because I can't see any IG reason which would prevent a judge from doing so. When the judge was able to do so before a character has been exiled why render him immune after exile? Preventing banishment is certainly not the intention when exiling a character (from an ingame point of view I mean).
I do not talk about being able to ban someone you weren't able to ban.