A primeira coisa que você deve fazer é atualizar seu kernel Linux para o 4.4 estável. Google as instruções. É fácil.
A segunda coisa que você deve fazer é dar uma olhada no novo 16.04 e ver se isso resolve o problema.
A terceira coisa que você deve fazer, que não é tão divertida, é atualizar sua bios. Depois desse arquivo um bug (rapidamente) digitando "ubuntu-bug linux" no terminal.