I am having the same problem with a Vaio VPC-SB35SB/B.
The bluetooth works only when I first start windows and then reboot and start ubuntu. But if I shutdown completely, when I power on the notebook again, the bluetooth is disabled.
I tried to solve it for many ways, doing the command below:
sudo hciconfig hci0 up
When I executed this command, it returns me a timeout and nothing happens. I thought that this should be a problem with the session and I've tried to add this command to run at startup, but it doesn't works too.
I got this problem today with the wireless. I shutdown my wireless switching the button on my note. When I tried to turn on again, the wireless was not working. I solved this running this command:
sudo rfkill unblock all
And my wireless switched on again.
Try the last command with the bluetooth, because now my bluetooth is working. When it stop to work, I will try it. If you have any progress, please tell me.
Sorry for my english. It's not my native language.