Para alterar sua senha, não use o sudo com o comando. Basta usar passwd e alterar a senha. Isso deve resolver seu problema. Outra forma seria o seguinte comando.
sudo passwd USERNAME
Acabei de fazer um teste de instalação no meu computador com o Ubuntu 16.10. Eu criptografei a unidade com uma chave estática yubikey e terminei a instalação com configurações de teclado norueguês.
No lançamento inicial após a instalação, a chave / senha não coincidia. Eu encontrei um thread dizendo-me para instalar usando o teclado dos EUA, e depois mudar o layout do teclado uma vez dentro do Ubuntu. Eu fiz, e a senha agora funciona.
Agora, a senha que eu usei para meu usuário inclui um & , em que um teclado norueguês é Shift + 6 . Em um teclado americano, isso é o ^ . Está tudo bem, sabendo disso eu loguei e mudei o layout do teclado.
Agora estou tentando alterar a senha do meu usuário, digitando a senha com ^ e tentando alterá-la para & . Eu usei sudo passwd no terminal e ele retornou com sucesso. Mas a senha não foi alterada - o ^ ainda é necessário para efetuar login e fazer comandos sudo.
Alguma idéia do porquê isso está acontecendo?
Para alterar sua senha, não use o sudo com o comando. Basta usar passwd e alterar a senha. Isso deve resolver seu problema. Outra forma seria o seguinte comando.
sudo passwd USERNAME