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.