From the extremely helpful Jaclyn:
Although you'll have to pair your phone again once this is complete, I recommend resetting your system.
To do so, press the clock and go through the following menu sequence: SETTINGS > SYSTEM > MASTER RESET
Before pairing your phone again, remove the battery from your device. This will reset the Bluetooth chip.
If you need helping with pairing, check out our support page: