Inicialize outro sistema Linux / Unix. Monte sua partição raiz. Vá para o / way_to_mountpoint montado / etc. Edite a senha, excluindo o x no campo de senha. Reinicie o seu sistema da maneira normal. Faça login como root e altere a senha root normalmente.