Esse é de todos, o erro mais inofensivo no Edgy Eft. (quando instalado por atualização) mas mesmo assim pode começar a se tornar chato depois de um tempo acessando regularmente o terminal.
Para resolver é bem facil:
Abra como root o arquivo /etc/login.defs
(Alt+F2)
Digite: gksu gedit /etc/login.defs
Dentro do arquivo, procure pelas linhas:
#
# Delay in seconds before being allowed another attempt after a login failure
#
FAIL_DELAY 3
Comente a FAIL_DELAY para que fique assim:
#
# Delay in seconds before being allowed another attempt after a login failure
#
#FAIL_DELAY 3
Salve o arquivo e pronto, o problema sumiu!