Ubbuntu, в режим pairing перевели? Как правило, из выключенного состояния зажать кнопку включения и держать до тех пор нажатой, пока они не включатся и не пробубнят "Pairing..." на буржуйском (или что-нибудь на китайском или русском - от производителя зависит). После этого их можно находить и подключать.