Você também pode tentar iniciar o "Recovery Mode" quando vir o menu Grub. A partir daí, você pode tentar inicializar com gráficos à prova de falhas e ver se isso funciona.
Além disso, qual placa gráfica você tem? Se você tiver uma placa ATI relativamente moderna, poderá ter sucesso instalando o driver fglrx. Inicialize novamente no "Recovery Mode" e escolha root shell with networking. Então digite
sudo apt-get update && sudo apt-get install fglrx
Reinicie e veja se isso ajuda.