I have the same matter on my two computer.

I was using the x-update PPA and with the error with the last fglrx update, I try to inactivate PPA and go back to the original fglrx version (8.723) , but I get the same matter.

Here is the log of the synaptic windows (sorry, it's in french for some lines) :

**************************************************************************************************************
Paramétrage de fglrx (2:8.723.1-0ubuntu4) ...
update-initramfs: deferring update (trigger activated)
Removing old fglrx-8.723.1 DKMS files...

------------------------------
Deleting module version: 8.723.1
completely from the DKMS tree.
------------------------------
Done.
Loading new fglrx-8.723.1 DKMS files...
First Installation: checking all kernels...
Building only for 2.6.32-24-generic
Building for architecture x86_64
Building initial module for 2.6.32-24-generic

Error! Bad return status for module build on kernel: 2.6.32-24-generic (x86_64)
Consult the make.log in the build directory
/var/lib/dkms/fglrx/8.723.1/build/ for more information.
dpkg : erreur de traitement de fglrx (--configure) :
 le sous-processus script post-installation installé a retourné une erreur de sortie d'état 10
dpkg : des problèmes de dépendances empêchent la configuration de fglrx-amdcccle :
 fglrx-amdcccle dépend de fglrx ; cependant :
 Le paquet fglrx n'est pas encore configuré.
dpkg : erreur de traitement de fglrx-amdcccle (--configure) :
 problèmes de dépendances - laissé non configuré
Pas de rapport Apport écrit car le message d'erreur indique que c'est la suite d'une erreur précédente.
            Traitement des actions différées (« triggers ») pour « python-gmenu »...
Rebuilding /usr/share/applications/desktop.fr_FR.utf8.cache...
Traitement des actions différées (« triggers ») pour « initramfs-tools »...
update-initramfs: Generating /boot/initrd.img-2.6.32-24-generic
Traitement des actions différées (« triggers ») pour « python-support »...
Des erreurs ont été rencontrées pendant l'exécution :
 fglrx
 fglrx-amdcccle
E: Sub-process /usr/bin/dpkg returned an error code (1)
Échec de l'installation d'un paquet. Tentative de récupération :
Paramétrage de fglrx (2:8.723.1-0ubuntu4) ...
update-initramfs: deferring update (trigger activated)
Removing old fglrx-8.723.1 DKMS files...

------------------------------
Deleting module version: 8.723.1
completely from the DKMS tree.
------------------------------
Done.
Loading new fglrx-8.723.1 DKMS files...
First Installation: checking all kernels...
Building only for 2.6.32-24-generic
Building for architecture x86_64
Building initial module for 2.6.32-24-generic

Error! Bad return status for module build on kernel: 2.6.32-24-generic (x86_64)
Consult the make.log in the build directory
/var/lib/dkms/fglrx/8.723.1/build/ for more information.
dpkg : erreur de traitement de fglrx (--configure) :
 le sous-processus script post-installation installé a retourné une erreur de sortie d'état 10
dpkg : des problèmes de dépendances empêchent la configuration de fglrx-amdcccle :
 fglrx-amdcccle dépend de fglrx ; cependant :
 Le paquet fglrx n'est pas encore configuré.
dpkg : erreur de traitement de fglrx-amdcccle (--configure) :
 problèmes de dépendances - laissé non configuré
Traitement des actions différées (« triggers ») pour « python-gmenu »...
Rebuilding /usr/share/applications/desktop.fr_FR.utf8.cache...
Traitement des actions différées (« triggers ») pour « initramfs-tools »...
update-initramfs: Generating /boot/initrd.img-2.6.32-24-generic
Traitement des actions différées (« triggers ») pour « python-support »...
Des erreurs ont été rencontrées pendant l'exécution :
 fglrx
 fglrx-amdcccle
********************************************************************************************************************