A maioria dos mouse e teclado BT só pode ser emparelhado com um computador (um sistema operacional para ser específico) Eu tive o mesmo com Win / Ubuntu e MS Sculpt mouse
Você pode tentar usar a mesma chave, veja aqui Como posso evitar ter que emparelhar meu mouse bluetooth o tempo todo?