Dovevi forzare l'installazione del rpm della ati come scritto nelle istruzioni sul loro sito e non disinstallare nulla, ora prova a dare il comando fglrxconfig per configurare tutto e vedi se va, altrimenti reinstalla quel pacchetto con urpmi.
Sempre se ho capito bene......