In my experience the AMD cleanup utility is a nightmare.
Not sure what damage it did. I the future I highly suggest running DDU from wagnardsoft dot com instead.
Even the AMD support folks and moderators here recommend it.
You might try running that now and the re-install the driver again with the factor reset option and disconnect the internet first too as this can keep Windows update from corrupting the install as well.
See if that helps.