Eu tenho exatamente o mesmo problema no meu laptop Lenovo y480, rodando o Ubuntu 13.10.
Eu li em algum lugar que esse problema poderia ter que fazer algo com o acpi. Então eu tentei inicializar usando acpi=noirq
como uma opção de inicialização. (Veja Como configurar parâmetros de inicialização )
Isso pareceu resolver o problema, mas sendo um iniciante em Linux, eu não tenho certeza de todas as implicações desta opção, então, após um curto período de tempo, voltei para a chance de 50/50 de uma inicialização bem-sucedida. ..