Podle výstupu z glxinfo to vypadá, že Catalysty sice nahradily libgl svou vlastní verzí, ale dál se používá ovladač svobodný ovladač "radeon" z jádra (můžete ověřit přes lsmod) a X.Org z nouze používá "vesa" DDX, protože nic jiného nemůže fungovat. Ovladač "radeon" má zatím dost mizerný powermanagement, což nejspíš vede k přehřívání karty.
Pro instalaci "catalyst-legacy" můžete zkusit tento repozitář:
https://launchpad.net/~makson96/+archive/fglrx. Obsahuje downgrade X.Orgu na 1.12.4 (poslední verze podporovaná catalyst-legacy) a patche pro kompatibilitu s jádrem 3.8, downgrade jádra by tedy neměl být nutný. Doporučil bych purgenout současně nainstalované catalysty a až pak instalovat ovladače z tohoto repozitáře. Pokud se to neprovede automaticky, ještě bych zablacklistoval v "/etc/modprobe.d" ovladač "radeon". Po instalaci určitě zkontrolujte, že je zaveden jaderný modul "fglrx" a ne "radeon", totež platí pro X.Org ("fglrx" místo "vesa" či "ati").