> 一見インストール自体は完了したように見えて
大抵モジュールのロードに失敗してる。他のメーカのドライバでも起こりうること。
インスコ後にlsmod | grep fglrxやfgl_glxinfoで確認しないやつが馬鹿なだけ。