I just called Bose regarding this problem for my Bose Bluetooth headset. (I know you're initial question is mini sound link, but sometimes the designs are cross-functional.) You just need to reset it. For the headset:
1. Turn it off.
2. Hold both the "-- volume" button AND "phone" button at the same time until the Bluetooth light changes blinking frequency.
3. On iPhone, go to "Settings", then "Bluetooth" and turn on Bluetooth by clicking so circle turns green.
4. In a second, the Bose headset should appear under "Devices" with "Not Connected" on the right.
5. Click on "Not Connected".
6. Once the headset has been paired, the "Not Connected" will change to "Connected".
7. Voila.