Did you just uninstall the driver or did you use the Driver Cleanup Utility available on the AMD Driver page? You need to use the cleanup utility before uninstalling the drivers (will uninstall them in the process) to do it correctly.