Eu tive o mesmo comportamento com o meu Lenovo Ideapad Y560p executando 11.10. A primeira instalação correu bem, mas depois de reiniciar, não inicializou a GUI.
O problema foi relacionado ao driver gráfico. No arquivo kern.log, encontrei a mensagem "Falha ao carregar o módulo" fglrx "". Qual é o driver ATI Catalyst para linux.
Então eu fiz um "sudo apt-get install fglrx". Instalou o driver e agora ele é inicializado todas as vezes.