There is a bug in Fedora 15 with Bluetooth so it is not enabled by default. It took me quite awhile to figure out how to enable it.
sudo chkconfig bluetooth on
sudo service bluetooth start
This explains how to configure Bluetooth
This explains that there is a bug in Fedora 15 so bluetooth is not enabled by default. Just use these 3 commands and everything should work.
systemctl status bluetooth.service
sudo systemctl enable bluetooth.service
sudo systemctl start bluetooth.service