Hola!
Si has conectado tu dispositivo Bluetooth con muchos otros dispositivos cercanos, es posible que se conecte automáticamente a un dispositivo anterior.
Asegúrate de interrumpir esa conexión antes de intentar establecer otra.
A veces, tienes los dos dispositivos uno junto al otro, confías en que los dos están buscando de forma activa e intentando establecer la conexión, pero no aparece nada en la lista de tu telefono. Un truco sencillo para solucionarlo es desactivar y volver a activar la conexión Bluetooth y comprobar si el dispositivo de destino aparece en la lista. Si de esta forma no se resuelve el problema, prueba a reiniciar el teléfono.
Tambien asegurate de tener los dispositivos actualizados a la ultima version de software y de qur dichos auriculares con compatibles con Bluetooth 5.0.
Un saludo