Eu tive esse mesmo problema aparecer recentemente e depois de ter ficado confuso com as "respostas" que encontrei enquanto tentava remediar a situação (não sou de jeito nenhum um guru do Linux), consertei apenas reinstalando o programa drivers para minha placa gráfica.
Eu tive que primeiro desinstalar os drivers antigos e os novos drivers corrigidos. Agora funciona perfeitamente.
No meu caso, meu cartão é uma série ATI Radeon 3000 HD mais antiga e eles tinham um driver Linux disponível para ele.