How long does it take to scan? Is Bluetooth on the phone enabled correctly? Can the phone find the computer? if you have hcidump installed, try running that while scanning for devices and see if it reports any errors while searching or just Inquiry Complete