Can you do from CLI "hcitool scan" and see if it can find anything arround if you see your phone or anything arround than is working... also make sure you have your phones Bluetooth seetings to be visable to other phones.