Precisamente, un nick viejo tiene la misma contraseña que el Nick con el cual no pudiste entrar por primera vez.
Explicare bien esto ya que mucha gente se queja de esto y me pide que les borre el nick, con las consecuencias que esto implica .

Al Instalar por 1era vez el Netbattle en cualquier ordenador, el Setup pide que ingresemos una Password, que se va a grabar en cada nick que usemos, al entrar a un Servidor. Por ejemplo, lo instalo, pongo 123456 de contraseña, entro con el nick Drake a Smogon, y queda registrado: Usuario Drake; Contraseña 123456.
Si algun otro usuario entra con ese mismo nick, pero sin esa contraseña sale ese error. Si dejas la contraseña en blanco, cualquiera puede usar ese nick.

Ahora, porque no nos deja entrar con los nicks luego?

Porque de una forma u otra, alteramos la contraseña, ya sea instalandolo en otra parte, con una contraseña diferente, o porque apretamos en el NetBattle la opcion de Wizard, que abre el Setup, con una contraseña por defecto, y si no la cambiamos, entonces Almacena la de Defecto y borra la nuestra.
Para cambiar esto es cuestion de ir a Options, Set Options, Store Password, y poner la que usamos la 1era vez que creamos nuestros equipos.

Espero que eso haya servido, byes ^^