Se eu estivesse nessa situação, eu iria refazer a instalação do zero.
Se você quiser experimentar um pouco, carregue o CD de resgate, entre em um shell de root e tente re-arrancar o sistema novamente.
Outra coisa que eu devo fazer é carregar o CD de recuperação, soltar em um shell raiz, montar a partição raiz ou de inicialização do disco do sistema (dependendo de como a instalação foi feita) e ver o que está na área de inicialização veja se um kernel válido está presente e, em seguida, verifique o grub para ver se o menu de opções de boot textual está ok. Você pode tentar consertar o memu grub se isso é tudo que você acha que está errado.