Você sempre pode resgatar uma inicialização quebrada do Ubuntu voltando à sua mídia de instalação. (Um LiveCD ou um LiveUSB). Inicializar isso irá colocá-lo em um ambiente Ubuntu funcional onde você pode tentar consertar o que está impedindo o sistema de inicializar.
Existe um utilitário chamado Boot Info Script, que reunirá todas as informações relevantes e as salvará em um arquivo de texto. Há um passeio por aqui . Você pode copiar isso para pastebin ou de outra forma, para que possamos dizer o que você precisa fazer para consertar sua inicialização.