Recentemente encontrei algo parecido com uma nova instalação do CentOS 7 em um VPS.
O arquivo de configuração do bootloader grub precisava ser alterado porque não incluía a linha para carregar o arquivo do kernel. Foi fácil descobrir a linha que faltava olhando para uma das entradas de fallback - você só precisa ter certeza de que ela está correta para a versão do kernel que você está tentando executar. Consegui inicializar no modo de recuperação, fazer a alteração e reinicializar com êxito.
Arquivo de configuração em: /boot/grub/crub.conf
Linha faltante ficou assim na minha máquina: initrd /boot/initramfs-3.10.0-229.11.1.el7.x86_64.img