Welcome to Android Central! Just to be sure -- you've already gone through the proper pairing procedure? Is there a button you need to press and hold on the speaker to initiate the pairing process? On the phone, in the Settings>Bluetooth menu, is there an option to Scan/Search for devices, or Refresh?