Eu tenho um notebook com exatamente o mesmo dispositivo de vídeo, é um Lenovo Ideapad 310. Logo depois que eu instalei o Ubuntu 16.04 nele, notei que ele tinha muitos problemas: monitores não sendo detectados corretamente, falhas wireless e bluetooth, USB 3.0 porta incapaz de ejetar dispositivos, a tampa não sendo entendida, bem, os problemas de um novo sistema não ser adequadamente suportado.
Para resolver a maioria deles (a menos que o problema com o USB 3.0), eu instalei o pacote linux-generic-hwe-16.04 . Antes de instalar o pacote, o kernel do computador era 4.4.0.xx, então ele começou a usar o 4.8.0.xx, que adicionou mais suporte aos sistemas Skylake.
No entanto, eu precisava ir além devido ao problema do USB 3.0, então eu uso o kernel daqui . Eu não recomendo que você instale os kernels de lá, a menos que existam problemas significativos que os kernels estáveis não resolvam.
Se você estiver no Ubuntu 16.04, eu recomendaria atualizar o kernel para a versão 4.8.0.xx, como disponível em repositórios como linux-generic-hwe-16.04 , que foi o suficiente para parar monitorar problemas.
Estou usando um monitor externo conectado a uma porta VGA (é uma porta de exibição para o processador, mas a conexão é VGA) agora, e posso usar seu HDMI para conectar à minha TV, sendo capaz de ver mídia Full HD sem problema.
Se isso não resolver, você poderia tentar usar outra área de trabalho para testar se o Cinnamon está causando os problemas. O xfwm4 do Xubuntu está sendo impecável para mim, mesmo com o kernel 4.4.0.xx que era.
uname -a
Linux ideapad 4.10.4-041004-generic #201703180831 SMP Sat Mar 18 12:34:07 UTC 2017 x86_64 x86_64 x86_64 GNU/Linux