Os inconvenientes mais óbvios acontecem por causa do uso do driver de vídeo errado, eu mesmo tive esse problema quando instalei o 16.04 no meu PC de mesa.
Então abra System Settings --> Software & Updates | Additional Drivers Tab
e configure o driver para o driver Nvidia de código aberto ou proprietário.
Isso deve resolver seu problema.