check if you have entries in /etc/OpenCL/vendors
This reminds me of some libGL.so problems, I've had in Ubuntu a couple of weeks ago.
Good news: You don't need to reinstall anything. I have already filed a ticket with Ubuntu about it.
It seems you are using the system's libGL instead of fglrx's. Try glxinfo to see for any problems.
Check if your LD_LIBRARY_PATH is giving priority to your fglrx libGL.
If it doesn't work check for a link under /usr/lib/linux-64... -> mesa/libGL.so and delete it.
This will make fglrx's libGL the main libGL for your system, but you shouldn't care. Ubuntu's libGL is busted :-(