Eu tive um problema semelhante depois de instalar drivers proprietários para o meu ATI Mobility Radeon 4570 HD. Foi o mesmo com fglrx , fglrx-updates , fglrx-amdcce e fglrx-amdcce-updates . Removendo todos eles, a resolução voltou como antes. Deve-se notar que eles estão em conflito, portanto, apenas um pacote no momento deve ser instalado. Eu tentei fazer isso, mas o problema persistiu. Remova todos eles se transformou na melhor solução para mim. Espero que isso possa ajudar.