Eu vi o efeito que você vê (senha incorreta = > mensagem de rejeição, senha correta = > parece ser aceita e depois descartada de volta ao começo), quando um programa está falhando ou retornando um erro nos bastidores.
Por exemplo, uma vez depurei um problema visto tanto no OpenLDAP quanto no Likewise Open quando um usuário estava usando o ID de login em rede. Descobriu-se que o problema era que o '\' usado no nome de login não estava sendo escapado corretamente, e isso levou a um problema no shell script que era chamado pelo gdm.
Eu também vi isso acontecer em alguns lançamentos do Ubuntu em versão beta que tiveram um travamento em uma parte de login de suporte.
Sugiro que você verifique seus registros do sistema para ver se alguma coisa está falhando ou relatando um erro.