Você tentou ativar a área de trabalho "Tear Free" no centro de controle do Catalyst. Isso resolveu o problema para mim em todas as distros.
Mas, como você ficou apenas com o driver de catalisador "legado", parece ser uma boa solução usar os drivers AMD OSS cada vez melhores. Certifique-se de usar o kernel 3.7 / 3.8 mais recente para obter todos os benefícios da pilha de drivers do OSS.