Ok, eu resolvi isso. O problema parecia ser que eu tinha / home e trocava partições criptografadas. Eu tentei desencriptar as partições, mas o problema persistiu. Então eu fiz isso:
- Backup dos meus dados (pasta inicial no meu caso)
- Formatação de instalação recente / home e / partition
- Instale o ATI Catalyst 12.4 (não superior porque causa problemas)
- Tudo está funcionando!