V první řadě grafiku vytáhnout z PC, kouknout se zda není zasraná prachem a případně OPATRNĚ vyčistit (pozor na statickou elektřinu).
Další krok je kontrola teplot v PC i na kartě a kontrola airflow v bedně.

v neposlední řadě může být ta karta už taky špatná/odpálená. Co je to za model a od kterého výrobce?

edit: jinak odinstalovávat Catalysty v nouzáku, to je co za blbost? To nikdy fungovat nebude, protože Catalysty používají Windows Installer, který v nouzáku nefunguje. Tuto černou magii máš od koho?