Causa: você estava tentando fazer login antes de adicionar a senha.
Para adicionar uma senha ao console de linha 0
router> en
router# config t
router(config)# line console 0
router(config)# password (yourpassword)
router(config)# login