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.