They probably use the user's social graph. Taking all those precautions won't help if the new account just rejoins the same servers and talks to the same people as the banned account.