Nos termos mais strongs possíveis, peço que você resista à solução barata aqui (simplesmente desinstalando 3.16.0-57). O Kernel não é atualizado para incomodar as pessoas, ele recebe algumas atualizações de segurança realmente importantes que poderiam deixar seu sistema aberto para ataques.
Em vez disso, eu procuraria preencher um bug contra o kernel . Se você tiver alguma experiência de desenvolvimento, saber o ponto de interrupção exato permite ver onde está o problema, muito mais facilmente do que qualquer outra coisa.
Alternativamente, você está no primeiro degrau de uma série de pilhas de ativação de hardware LTS (você está no Utopic Kernel). Você poderia saltar para Vivid ou Wily . Você precisará precisar para mudar para a pilha do Xenial em agosto de 2016, porque essa será a única pilha HWE suportada.
A outra alternativa é desinstalar todos os pacotes HWE, voltando ao kernel 3.13 do Ubuntu 14.04.1. Isto é suportado durante os cinco anos completos (em 2019). Esta é uma opção perfeitamente sensata, a menos que você tenha requisitos gráficos modernos.
Seus outros problemas podem estar relacionados (especialmente se este for um problema com o driver gráfico), então outra versão da pilha pode