Судя по спецификации, весь этот цикл "scan-inquiry-pairing-connect" должен занимать не более 10.38 сек. Т.е. долго.

Но это тогда, когда устройство-мастер на знает заранее адрес респондента, не запайрено с ним. Если же девайсы друг друга "знают" и уже обменялись давно ключами, то соединяются довольно шустро. Прямо в доли секунды.