I asked the discord staff about this and they replied with: (in german, english translation is under the german text)
Sperre: Möglicherweise wurdest du von diesem Server gebannt. Sperren basieren auf der IP-Adresse. Du musst dich also an die Server-Administratoren wenden und sie bitten, alle Sperren in den Servereinstellungen aufzuheben. Nur weil dein Name entfernt wurde, heißt das nicht, dass die Einladung funktioniert.
Which means, that the server administrator has to look at the banned IP adresses.
(Sorry if my english is not the best, but in Germany, we say "Das ist nicht grad das Gelbe vom Ei", which means, that it's not good)