Did you ever actually install a version of fglrx some other way than apt-get?
At a guess that is most likely the cause.
And my guess would be that the install setup some env variable that points at the wrong directory for a library.
The manual cgminer (mine and ckolivas') SDK procedure puts files in 3 places
/usr/lib/
/etc/OpenCL/
/usr/include/CL/
The installs that people download or follow from other people can also redirects the system to look for those files in other places.
(and I have no idea if there are some weird flavours of linux that do this in strange ways)
My original comment was basically saying that I think you've done something different to the script and that's the problem, thus you'll have to sort out what you did.
You could just manually remove all the drivers and SDK and reinstall it from scratch
Manual removal may cause problems with apt - so you may need to work out how to tell apt stuff is removed also (or use apt to remove it as long as it doesn't try to uninstal half of linux along with whatever you remove)
Aside: a system install of linux is very simple and quick ... I've even written a script on how to do that with xubu 11.04
So unless you have 7xxx cards ... though that can be handled with ... my SDK script