paired devices are always displayed in my bluetooth places, even if the remote device is out of range or not powered up.

    verify that the remote member of the pair is within radio range, and powered up, and then attempt the connection again.