The following command solved the problem sudo hciconfig hci0 reset Hope it may help somebody
I've got exactly the same problem. Though bluez is installed and started according to the init script above, hcitool returns nothing.
Separate names with a comma.