hay varias maneras de qu te baneen....pued
e ser que baneen tu ip.....en ese caso la solucion es la que vos decis.
para cambiar tu ip si es que la tnes dinamica ... desconectacte y conectate a internet
y si la queres ocultar pasa por aca
http://foro.portalhacker.net/index.php/topic,49265.0.html
pero tambien puede que te pongan una cookie en tu pc para baneearte...en ese caso borra todas las cookies
fijate aca
http://foro.portalhacker.net/index.php/topic,47805.0.html
tambien pueden bannear tu ISP (no es muy comun yo creo que a esta altura ya no estas banneado) pero la solucion seria cambiarte de ISP

bueno espero que te sirva saludos