I've been permanently banned from at least three servers that I can directly remember. All of them were appealed. One of the bans was a misunderstanding, another ban was ruled as an illegal move, and another ban was one that I got after intentionally spamming 64x cubes (later became friends with the host, so we're cool now).