Tudo foi relacionado à ACPI (Configuração Avançada e Interface de Energia) no meu caso.
Na minha configuração ASUS N750J com o Kubuntu 13.x mas suspeito que em muitos novos portáteis com alguns gestores de energia "inteligentes", a solução foi editar a entrada do GRUB e adicionar o seguinte parâmetro:
acpi=nolapic
O GRUB é sua tela de inicialização (configuração padrão, configuração de recuperação, etc.). Para editá-lo, selecione a entrada (ou mantenha a entrada padrão) e pressione "e".
Eu encontrei várias "soluções", alguns hacks como "conectar / desconectar sua fonte de energia 8 vezes e coisas assim. A maioria não funciona e alguns apenas fornecem um alívio temporário. O problema está em um nível muito baixo, alguns as tabelas de acpi são corrompidas ao lidar com o hardware. De alguma forma, esse parâmetro corrigiu meu problema.