libbfd provides the ability to do name demangling for perf, which is a useful feature. Unfortunately, the kernel build is missing a requires against binutils-static, which contains libbfd.a. (For some reason, it refuses to link against the shared library.)
Fixed in upcoming builds.
kernel-2.6.33.4-95.fc13 has been submitted as an update for Fedora 13. http://admin.fedoraproject.org/updates/kernel-2.6.33.4-95.fc13
kernel-2.6.33.4-95.fc13 has been pushed to the Fedora 13 stable repository. If problems still persist, please make note of it in this bug report.