Mi spiace: questo è il grande problema di internet.
L'unico mezzo di riconoscere un computer in rete è l'ip, dato che esistono adesso programmi che modificano costantemente l'ip, neanche questo è un mezzo sicuro.
Prova con un cookie, ma se è così accorto da modificare l'ip ed è così cocciuto da volersi riregistrare ogni volta, non credo che questo lo fermerà.
Se il tuo sistema di registrazione è tale per cui l'email inserita deve essere esistente, e se l'utente continua a rompere, puoi denunciarlo in base all'email, anche se ovviamente è una decisione molto drastica e sconsigliabile.
Prova a minacciarlo un po', vedrai che smette.
Anch'io ho avuto problemi simili, ma di solito un banning su ip ha sempre funzioanto.