Szia!
Nálam is ugyanez a helyzet Arch Linuxon. Kernel: 2.6.37.4, bluez-4.90, USB bluetooth dongle (Bus 003 Device 006: ID 0a12:0001 Cambridge Silicon Radio, Ltd Bluetooth Dongle (HCI mode))
Emlékeim szerint 2.6.36-os kernellel még működött a scan. Azóta frissült a kernel, a bluez csomag is, valamelyik upgrade óta nem megy.
A scannelésen kívül amúgy működik a bluetooth, ha már ismerem a másik eszköz address-ét.
Üdv,
Balázs