Após inicializar no modo de recuperação, você deve se lembrar de montar novamente o sistema de arquivos raiz como leitura-gravação; caso contrário, a alteração da senha não terá efeito. Siga as instruções aqui para redefinir sua senha: link
Eu tenho um notebook com o Ubuntu 14.04 instalado ... Meu usuário está configurado para login automático, mas toda vez que eu precisar inserir a senha (para instalar aplicativos, por exemplo), ele não aceitará a senha real ... Tentei redefini-lo na recuperação, mas também não funciona ...
Eu enfrentei o mesmo problema com a instalação do Ubuntu 16.04 e resolvi isso alterando a senha e removendo quaisquer parênteses em minha senha e usei apenas caracteres e números e pontos para separar os caracteres. Agora estou com saudades da minha conta root com permissão total.