I was having the same issue, and similar to killer101, I did the following:
sudo nano /etc/rc.local
add the following 2 lines right before the “exit 0” line:
hciconfig device up
hciconfig enable pscan
This is a slightly better method in case your device isn’t hci0.