Eu experimentei um problema semelhante. Estou executando o Ubuntu 16.04.1 com o Kernel 4.10.0-30 genérico.
Eu repliquei o bug em outra distro usando um kernel diferente 4.9 - debian stable lxde rodando de um live usb.
Depois de ler muitos fóruns e passar por vários logs, percebi que isso não é mais do que o bug do kernel c-state, ou pelo menos tem a mesma solução.
As etapas descritas por Doug resolveram meu problema.