Você não disse nada da sua configuração, mutia gente com este problema tem placa de vídeo Intel!
Seja lá como for, dizem que a partir do Kernel 4.8 esse bug deveria deixar de existir.
Está usando que versão do Kernel? Atualmente a versão mais recente nos repositórios do 16.04 é o kernel 4.10!
Já tentou instalar o kernel mais recente? Tente instalar: linux-generic-hwe-16.04.