DDU isn't perfect and sometimes only uninstalls the Display drivers...
Reason. your ATI installer package that cataloged all the components might have been messed up, your not listing what system these drivers are for so i cant say were to start to fix that but thought you should Know:
Check currently installed componets using the Control Panel Change/Repair option FIRST, before using something new. You probably could have repaired the Instaler before installing new driver sets and figured what was being seen by the system and what wasnt, or if something should have been seen and Repaired it.
If the hive got messed up and ATI installer lost track of stuff theres no telling whats on there.
So my question is : Did you try the stand alone AMD uninstaller Tool yet ?
If not give it a run through on the desktop.