"Inicialize a máquina e, após a tela da BIOS, mantenha pressionada a tecla Shift esquerda." Na verdade, NÃO logou você na máquina. Está correto. Você está vendo um menu em seu lugar. Se não, não leia mais e tente novamente.
Se você vir o menu: Escolha "Opções avançadas" e escolha (recuperação) no menu. Então você vê muito texto passando para cima na tela. Fazer nada. Então você vê um menu colorido. Escolha "root".
Tipo:
mount -o remount,rw /
passwd your_username_here
altere sua senha
digite:
reboot