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-126.96.36.199-95.fc13 has been submitted as an update for Fedora 13.
kernel-188.8.131.52-95.fc13 has been pushed to the Fedora 13 stable repository. If problems still persist, please make note of it in this bug report.