You may be experiencing any of these issues:
Connecting to a new Bluetooth device can resolve some connection issues. Follow these steps to pair your phone with another Bluetooth device:
Removing the Bluetooth profile of a paired device can solve some Bluetooth connection issues. Follow these steps to remove a Bluetooth profile:
A factory data reset can also resolve some software issues. See How to factory reset a device.