No me reconoce auriculares Bluetooth

Hola a todos, tengo un Redmi 3 pro con la versión MIUI 7.3.5.0 Estable, comprado en Igogo.es.
Parecía que iba todo bien, pero me compré unos auriculares bluetooth y ¡zas! la primera en la frente, no me los reconoce de ninguna manera, he probado con otros dos moviles viejos que tengo, y ambos si me reconocen los auriculares.
Puedo conectarme por vía bluetooth con los dos moviles viejos, esos aparatos si me los reconoce, pero los auriculares nuevos no los reconoce, como si no existieran.
¿Teneis alguna idea de cual puede ser el problema?...

Hola de nuevo, he investigado pero sigo con el problema, me han surgido algunas dudas...
Los auriculares son Bluetooth 3.0, el Redmi 3 Pro tiene Bluetooth 4.1.
¿Podría ser algún tema de incompatibilidad entre distintas versiones de Bluetooth?.
Por otra parte, en los móviles viejos queda guardado el nuevo dispositivo como sincronizado, lo identifican como
"S9", ¿Hay alguna forma de compartir esos datos con el Xiaomi?... ¿Hay algún archivo donde esté guardada esa configuración que pueda pasar al nuevo teléfono?.