Driver Sweeper messed things up for me when trying to remove AMD drivers to setup CFX and then reinstall.
I had to do the ccc uninstall thing (which failed after driver sweeper) and then manually remove all ATI folders. After that I installed 13.1 without any problems. Remember to look for, and delete, the hidden ones in windows root and, program data, user folders, etc.
Hope this helps,