Countering VPN users

#1
Recently while running my server I banned a user for trolling, anyone a minute later that same user rejoined. I then banned him for using a VPN. I'm afraid somehow he got back onto to the server but under a different name. Does anybody know how counter someone like this?