Claro, en cuanto ven un dispositivo vinculado en vez de quedarse buscando se conectan y salen del modo vinculación, por eso no los encontraba.
Los míos cutrecillos tienen una luz que con el color te indica si está buscando dispositivos, conectado o sin conexión. Muy útil para saber en qué modo está.
Por si alguien busca, Bluetooth 5 es retrocompatible con dispositivos a partir de Bluetooth 4.0, que es donde se introdujo BLE (Bluetooth Low Energy).