Die im Titel erwähnte Fehlermeldung machte mir ganz schön zu schaffen. Ich wollte schon Hardy neu installieren. Letzten Endes stimmten aber die Hinweise im Bugreport: Überreste des fglrx waren schuld, dass der freie Atitreiber "radeon" versagte.
Den Symlink /usr/lib/libGL.so.1 -> libGL.so.1.2-backup hatte ich vor Urzeiten manuell eingerichtet. Die libGL.so.1.2-backup war eine Kopie der für den fglrx-Treiber angepassten Library und bereitete den ganzen Ärger.