Some possible reasons:
- Corrupted data
You can restore the factory setting but first try to save your own data. Or you go to service for reflashing the phone.
- Bluetooth hardware broken
This should not happen often but it is still possible.
- Not enough memory
Your phone memory is full and some of the Bluetooth software can't execute. Then you have to close some applications.