You are in "seriously fucked up" territory. Your kernel and userspace drivers don't match. The correct driver for that card is the DRI project driver. ATI proprietary fglrx does NOT work. You need to remove any packages mentioning fglrx. Then reboot your system just in case and try again.

Or you can try some other distribution. I don't use Fedora but I got the impression they only ship the correct driver. Personally I use Debian, but it kind of assumes you know exactly what it is you're doing.