I have this same problem. I just did a complete clean install of windows 7 64 ultimate and I have the same problem. I initally did a clean install on the advice from ATI. The original email back in forth is below in longform:
Make sure your antivirus software is not running in the background.
Install any updates from the motherboard manufacturer for the motherboard BIOS or chipset drivers that are available that you have not installed.
Disconnect any USB devices you do not need to run the computer to eliminate any conflicts on installation. Please uninstall Microsoft C++ redistributable and then reboot your system.
Reinstall Microsoft .net Framework from the Microsoft website.
Remove all ATI through programs and features in the Control Panel using the Catalyst Install Manager (CIM). Reboot the system in safe mode and do the following:
- Delete all ATI folders in C:\programs files and C:\programs files (x86)
- Go to C:\Windows\assembly and sort by "Public Key Token".
Locate the following Public Key Token "90ba9c70f846762e" that is associated with ATI.
Usually only 2 entries.
Delete the 2 entries.
Note: the entries should be deleted in safe mode since regular mode may result in a permissions error. The 2 entries only show up in systems affected by this issue. This means that searching for the 2 entries on systems where CCC loads, the entries are not there.
Install the Microsoft Visual C++ 2005 SP1 redistributable patch.
http://support.microsoft.com/kb/961894
Then run the Catalyst installation again, using the laptop manufacturers official drivers.