Che versione dei driver fglrx avete? Da un paio di giorni è uscita la nuova versione 8.23.7 (ultimamente ne rilasciano circa una al mese), provate a vedere se risolvete. Le istruzioni per installarli nelle varie distribuzioni (sulla destra) le trovate QUI