Have you ever seen this behaviour anywhere? Ban is ban and has nothing to do with messages. At least I never saw or even heard about any forum/whatever to remove all messages while banning someone.

Did Reddit ever claim to remove threads and comments while banning someone? No. What did you expect? People are actually actively seeking for methods to remove all their messages and here you are: “People! Reddit doesn’t remove your messages when ban you!” Yes, we know.