Sendo incapazes de acessar o modo de recuperação, e solicitando uma senha (que você não tem) para entrar no modo de recuperação, ambos fazem com que você não possa usar o modo de recuperação para redefinir sua senha.
Portanto, sua melhor aposta é redefina a senha usando um live CD / DVD / USB .
(não tenho certeza se essa pergunta deve ser encerrada como uma duplicata daquela. Minha solução é a mesma, mas a situação é diferente e talvez outra pessoa possa postar uma resposta aqui sobre como acessar o menu GRUB para entrar no modo de recuperação.)