Cómo banear a un usuario definitivamente?

[Carlillus]

Hola, tengo problemas en mi página web y es que me gustaría poder banear a un usuario definitivamente ya que normalmente está molestando o incumpliendo las normas.
Intento banear su nombre de usuario o su dirección IP, pero eso es inseguro ya que puede cambiarse la IP y volver a crear otra cuenta.

Mi pregunta es si habría algún otro método para poder banear a un usuario a través de PHP.

He pensado que quizás podría hacerlo creando alguna cookie en su ordenador, aunque no sé como podría hacer eso...

Tambien he leído que se podría hacer detectando la dirección MAC, pero si no se encuentra en la misma red local, esta dirección no se puede obtener...

¿Alguna idea para poder banear a este usuario?

Gracias.