Check that OS X is actively paired to your device

Go to the main system settings page and then into the “Bluetooth” settings.  Check for the name of the problem device you are trying to connect with to ensure that it is currently visible to your computer with an active pairing.