Eu inicializo através de uma distro ao vivo como o Debian Live ou o Knoppix, garanto que você tenha acesso a drives locais, ganhe privilégios de root usando su -
ou sudo -s
, dependendo da distro.
Monte a partição /
e altere a senha da raiz desta forma:
mkdir /mnt/youroot
mount /dev/youroot /mnt/youroot
chroot /mnt/youroot /bin/bash
passwd root
exit
umount /mnt/youroot
Reinicie (remova a distro ao vivo do cd / usb).
E é isso!
Editar # 1: Após a sua edição, estou assumindo que você está usando um KVM remoto, e você não pode simplesmente andar no servidor e puxar o cabo, e então você tem poucas opções. Eu apenas tentaria Crtl + Alt + F2 (3,4, ... 12), Crtl + C , Crtl + Z , para verificar se consigo um prompt.
Confira o manual do usuário para o KVM que você está usando, pois você provavelmente poderá emitir uma reinicialização por hardware / software a partir do console remoto.
Se você ainda estiver travado na inicialização e não puder reinicializar de nenhuma maneira, precisará solicitar que sua hospedagem / provedor faça uma reinicialização difícil.