Para se livrar desses e de outros problemas relacionados a hardwares , teste o mais recente e relativamente estável liveCD-OP que descobriu que o último 16.04LTS (próximo ao release candidate, kernel freeze hoje) não corrige apenas o problema gráfico, mas também outros problemas (touchpad).
Depois que o teste for bem-sucedido, a forma usual para os sistemas existentes é update-manager -d
para obter a versão mais recente do Ubuntu ou uma reinstalação se você estiver testando o suporte ao Ubuntu em um novo sistema de hardware.
Faça isso
A desvantagem de executar a distribuição mais recente é que, no caso de outros problemas, é difícil encontrar soluções existentes na rede. Mas você sempre pode vir para askubuntu.com para isso.