Yet another Radeon + Fedora problem
 

[EDIT #2]
Wow. Installed the ATI driver rpm a second time over, this time with --force, and everything magically works.

Can't believe I took up forum space for nothing. Boy, do I feel stupid. Entirely my bad - mods, feel free to kill this thread if you feel like pruning :).