Holy hell Reddit is invasive. Got banned a few years ago. Went to make a new account and within a day it was banned. New email, new computer... how the hell do they have way too much information on you? It's actually kinda scary how insidious those fuckers are.
If your Reddit post history is anything like it is on Lemmy, I'm honestly not surprised. Being a dick to people will get you banned on Reddit fast, especially if it's a new account.
Ip bans may not be a thing, but IP reputation absolutely is. Just because you change your public address there is a good chance you will be allocated on in the same block and also get it reallocated back to you in the future.
With CGN being such a big thing in countries exhausting their V4 address space restarting your router may not switch your public address
Interestingly I used to mod a subreddit, which shut down when the third party app controversy came to light in protest. I went to see if it ever reopened, and it's no longer even in existence as a Google search result. Just gone.