I have the same problem with "hcitool scan". I can't figure out why it fails to find anything... possibly it's a bug in the modules. At least you can connect directly to the device if you know its MAC address.

This problem remains open for now. If somebody has any ideas, please help.