Vengo avergonzado para decir que era culpa mía. Resulta que había olvidado que para emparejar los cascos con otro dispositivo hay que dejar pulsado el botón más rato de lo normal, y una vez emparejado, con encender los cascos ya es suficiente para que se emparejen solos. Acostumbrado a hacerlo con el Nexus 4, estaba haciendo lo mismo con la tablet. En fin, disculpad esta tontería.
Saludos.