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!