Bluetooth-поиск телефона осуществляется в момент включения зажигания ("АСС"). Вероятно у вас и красный и желтый провод подключены "напостоянку". Поэтому поиска и не происходит.
Нужно правильно подключить питание (красный - на ключ).