Eu tive esse problema com o meu Acer Aspire E 15 E5-511-p214.
O problema está relacionado a algo que mudou em relação ao kernel e o problema parece começar do kernel 3.18 e posterior. Eu estou correndo 3.14 agora e está bem. O problema de alguma forma está relacionado ao UEFI e se a inicialização segura está ativada. Essencialmente, eu descobri que os kernels 3.18 e mais tarde não serão inicializados, a menos que a inicialização segura esteja habilitada, mas, até onde eu sei, apenas o Ubuntu inicializa com inicialização segura.
Portanto, a resposta a esta pergunta é para usuários do Ubuntu Linux:
- ative a inicialização segura no menu UEFI ou coloque-a no modo herdado.
Para outros usuários do linux voltando a um kernel pré 3.18, o 3.14 funciona bem para mim ou o coloca no modo herdado.
O problema em colocá-lo no modo herdado é a inicialização dupla com uma instalação existente do Windows que não será possível.