as tu tenté de réinstaller une version au dessus ou exactement la même version?
ce que tu pourrais tenter de faire, au point où tu en est... c´est de réinstaller exactement la même version, sans désinstaller avant.
Une fois l´installation terminée, tu dois certainement redémarrer (avec ATI je sais pas mais en toute logique...) redémarre et seulement là tu désinstalle l´ensemble de tes composants catalyst. Après tu fait Ccleaner + Driver Cleaner et pour terminer tu installe une nouvelle version.
au pire, tu peux aller faire le bourrin dans la base de registre en supprimant tout ce qui se rapporte à Catalyst et ATI...