The problem sounds like it's using the wrong version of libGL.so.1. Check the output of "ldd /usr/bin/fgl_glxgears" for example. If it uses libGL.so.1 from /usr/lib, that's wrong. If you're using the Ubuntu packages of fglrx, it should be using /usr/lib/fglrx/libGL.so.1 and there should be no /usr/lib/libGL.so*.
The problem sounds like it's using the wrong version of libGL.so.1. Check the output of "ldd /usr/bin/ fgl_glxgears" for example. If it uses libGL.so.1 from /usr/lib, that's wrong. If you're using the Ubuntu packages of fglrx, it should be using /usr/lib/ fglrx/libGL. so.1 and there should be no /usr/lib/libGL.so*.