Você não precisa reinstalar o Grub ou alterar seu menu para redefinir as senhas. Você pode, no entanto, inicializá-lo no modo de usuário único e adicionar o parâmetro 'init' para alterar as senhas de usuário. Vamos esquecer isso por enquanto.
Você tem alguma conta que tenha uma senha definida e com a qual você possa fazer login? Se for esse o caso, você está tentando alterar uma senha de um usuário diferente daquele?