Eu encontrei a resposta. Aparentemente, o Ubuntu não envia a última versão do driver Catalyst AMD (eu tenho uma Radeon) e como o driver enviado parou de suportar minha placa, ela caiu para um driver padrão.
Tudo o que eu precisava fazer era instalar os drivers AMD mais recentes e reconfigurar o Compiz novamente.