Me too (on my 64-bit notebook) had the same error-message.
It happens because there was a problem (I don't know exactly what) about the CCC and my Kernel (the last stable PCLinuxOS Kernel that is on Synaptic).
The CCC work with precedent Kernel, but there is no-reason to resolve using that way.
To solve my problem I proceed to run (using Terminal, as root) the "aticonfig" command... and, after that, reboot my notebook.
During reboot, the "aticonfig" program can work and ask about the ATI driver configurazion (you can answer using keyboard). After that, I had my Catalist Control Center working fine and a well configured ATI Graphic driver...
Try the same: I think it can work.
Just open Terminal and, as root, type: aticonfig.
After that, reboot your PC. At reboot answer to all aticonfig question. That is all.