Você deve entrar em BIOS e DISABLE C-States, o que significa que sua CPU não será capaz de desligar quando não estiver em uso, aumentando o uso de energia, mas corrigindo seu problema.
Se você não tiver a configuração C-States no seu laptop, atualize seu BIOS.
Este trabalho PERFEITAMENTE para mim, e eu também descobri que isso será corrigido nas próximas atualizações do kernel. Eu também li que é uma falha no processador microcódigo (não me citar sobre isso embora)
EDIT 07-04 Parece que o 15.10 funciona também, 15.10 também corrige o erro ACPI que faz com que o PC não seja desligado corretamente em 15.04