Tente iniciar uma versão anterior do Ubuntu e veja se isso corrige isso.
Se isso corrigir, execute sudo apt-get update && sudo apt-get upgrade . Quando isso estiver concluído, abra o Update manager e desmarque ALL de todas as atualizações relacionadas a gráficos, depois selecione uma (1 - somente uma) novamente e anote a atualização gráfica selecionada.
Instale essas atualizações e reinicie, se você tiver o mesmo problema, provavelmente encontrou o problema. Se não, então faça isso novamente até (anotando a atualização de gráficos selecionada a cada vez) você obter esse problema novamente. Depois de encontrá-lo, boom, você tem sua atualização ofensiva e pode procurar respostas especificamente para essa atualização.
Espero que isso ajude!