Eu sofri o problema semelhante hoje, quando atualizei um laptop Lenovo V460 para 16.04 a partir de 15.10.
Meu caso é devido a erros no kernel 4.4.0-21
, e a mudança para o kernel 4.5.2
resolve o problema. Você pode tentar um novo kernel a partir de aqui e seguir as instruções here .