Possible cause 2 of 2:
The distance between the two devices is too long
Before another device can connect to your mobile phone, the devices need to be within range of the wireless Bluetooth signal.
What you need to do
Place the devices within 10 metres of each other.
Did this solve the problem?