Você já tentou bater em fuga quando você desligou? Talvez até mesmo acertar duas vezes em alguns casos. Algumas distros usam F2 ou alt + F2 também.
Se isso não fizer nada, a ligação de chave será diferente ou o método não funcionará. Temporariamente você pode mudar o splash do plymouth para reiniciar e apertar e para editar a linha de comando do grub, e então e novamente na linha correta, provavelmente na segunda linha.
Aqui, você percorrerá todo o caminho até o final com a tecla de seta para a direita e removerá todos eles, se existirem: silent splash quiet splash=silent e qualquer variação deles. Editar a partir da linha de comando do grub desta maneira é mais seguro porque ele irá se auto-resetar após cada reinicialização. Para continuar a inicialização a partir daqui, você deve pressionar enter e, em seguida, b, ou enter ou ctrl enter.
Outra opção é desligar o terminal fron manualmente usando um dos seguintes procedimentos:
a) para reiniciar:
sudo shutdown -v -r now
b) para desligar:
sudo shutdown -v -h now
c) para desligar, mas parar o processo de desligamento, permitindo que você leia a saída detalhada:
sudo shutdown -v now