Windows10でAMDのドライバを更新するときは、まずMatthausさんの仰るとおり、ハードウェアドライバの自動インストール機能は切ったほうが良いでしょう。
次に現在インストールされているドライバをアンインストール。
最近のAMDのインストーラーは、古いバージョンの残ったドライバのゴミを削除する機能が付いたようですね。
アンインストールしようとすると全バージョン消すかどうか聞いてくるようになりました。
AMD専用の公式クリーンアンインストーラーもありますので、こちらを利用してみるのもイイと思います。
最後に更新バージョンのCatalystドライバをインストール、、、この手順で良いと思います。