Verifique se você está digitando seu nome de usuário exatamente como deveria (incluindo o caso), comparando-o com a saída de whoami
executada em um terminal.
Provavelmente a configuração dos layouts do teclado está errada para o tty (que é uma configuração diferente do Xorg / Unity) e sua senha está errada por causa disso.
Verifique se você está digitando a senha correta digitando-a primeiro no campo de login, no qual é possível ver se está sendo escrita conforme o esperado.
Se o mapa de teclado for o caso, tente reconstruí-lo com o comando:
sudo dpkg-reconfigure console-setup
E reinicie antes da próxima tentativa.