I have experienced the problem that Installer was using /usr/lib64 instead of /usr/lib on 64bit Ubuntu installations. This in turn causes libraries to be not found.
People seem to have devised solutions to this problem:
However, AMD, please fix the issue in next version! (Does AMD have a bug reporting site for this kind of problems/suggestions etc?)