Tem certeza de que está digitando sua senha corretamente? Verifique se o layout do teclado é o que você espera (digite no prompt de login). O console de texto e a interface gráfica do usuário usam diferentes meios para configurar o teclado.
Para alterar o mapa de teclado do console, execute loadkeys com o nome do mapa de teclado, por exemplo loadkeys fr para carregar um mapa de teclado francês. Isso entra em vigor até a próxima vez que o mapa de teclado for alterado ou até a próxima reinicialização. Todos os consoles de texto usam o mesmo mapa de teclado.
Nas distribuições modernas, você pode configurar o mapa de teclado do console padrão através do systemd. (Algumas distribuições podem ter outros mecanismos também, é um pouco confuso.) Você pode ver a configuração atual com
localectl status
na linha VC keymap e altere-o com localectl set-keymap --no-convert .