Theres nothing more frustrating that bluetooth, when it doesnt work!
What bluetooth dongle are you using?
What mobile phone are you using?
What front end are you using?
Ive had similar problems, found most of em were settings you had to edit manually (ie they were not in the wizard on initial setup)