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.