Comment 2 for bug 496733

Try this, it worked for me:

- Open terminal
- Type in "sudo gedit /etc/bluetooth/main.conf" without the quotes
- Change the value of RememberPowered from true to false
- Save the document and reboot