Originally Posted by Keelan
Get an updated/suitable 'kernel-module-fglrx-<kernelver>' rpm from rpm.livna.org
And did you actually do this?
Uninstall the kernel-module-gflrx-(your old kernel version) and then do
yum install kernel-module-fglrx-$(uname -r)
as root. This will install the module for your new kernel, if such is found on Livna. If you compiled unofficial kernel for Fedora, there probably isn't the appropriate package on Livna, so you'll have to download the source rpm and rebuild it (if you know how), or download the universal installer from ati.com, which can compile it automatically.