O dmesg não contém todas as respostas. Muitas vezes eu vou olhar / var / log / syslog para encontrar erros não listados pelo dmesg.
Como você também recentemente atualizei para 16.04 devido a solicitação durante as atualizações diárias de 14.04. Eu também tive "falhas" e a primeira coisa que tive que fazer na minha plataforma foi atualizar o kernel de 4.4 para 4.6.3. Ainda algumas pequenas coisas para trabalhar, mas 16.04 trouxe muitas melhorias. Boa sorte.