Welcome to the world of ATI drivers (installing and uninstalling is a pain in the ass).
I would recommend wiping everything thats got to do with graphics cards AB and CCC. Then use CCleaner to clean registry and use Driversweeper.
Install 11.2 and you will hopefully be getting somewhere.
Had this issue with my ATI 5770 all the time.
It's not AMD's fault if you can't install drivers. Most people simply have no issue with their drivers. Plus, you're saying this about beta or "pre-release" drivers.