Eu tive um problema semelhante, mas com drivers proprietários para uma placa gráfica NVIDIA. Eu usei o pacote nvidia-319-updates
que parece atualizar automaticamente o driver proprietário para as versões mais recentes. Mudar para o nvidia-319
testado fez com que o problema desaparecesse.
Como você parece ter AMD, tente um driver diferente ou livre para ver se essa é a causa. Você pode usar o programa "Software e atualizações" na guia "Drivers adicionais" para selecionar o driver.