Hay dos formas:
- controlador de ATI (fglrx), que parece ser el que intentas instalar y no funciona
- controlador radeonhd (
http://www.radeonhd.org/), controlador libre para las tarjetas Radeon HD)
- controlador radeon (para otras tarjetas Radeon, por si el anterior no funciona)
Ni idea de cómo podrías probar cada uno en tu sistema, pero supongo que si buscas "Mandriva radeonhd" o similar, deberías encontrar instrucciones.
Saludos.