I have Bluetooth enabled on System Settings, Sharing. But there's no Bluetooth icon on my panel and when I try to send files it searches for devices but it doesn't find my cellphone. My cellphone can't find my laptop as well. I even remember using Bluetooth on the Elementary live cd. Why it's not working anymore?
I think it's a known bug for few months. I have the same problem and the only way to activate Bluetooth is to use 'bluetooth on' in terminal.
Then you can use Bluetooth from wingpanel or go to system settings and add new device - for me it seems that bluetooth icon disappeared from system settings and the only way to get to it is to use tray icon and enter settings from there.
I've asked similar question a month ago and that's the only way for me. :/