Respondi a um post semelhante em:
Esse post foi para um problema semelhante ao emparelhar o Windows 7 com várias inicializações e o Ubuntu, e a questão era onde o Windows 7 armazena sua chave de acesso, que é a chave de 128 bits que os dispositivos trocam durante o emparelhamento e usam depois para criptografar todo o tráfego Bluetooth.
Minha resposta na época era examinar a chave do registro em: < HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services\BTHPORT\Parameters\Keys
Esta chave está protegida e é necessário alterar seu proprietário para Administradores para acessar ou até mesmo ver suas subchaves.
Em teoria, se você emparelhar o dispositivo com as instalações do Windows e depois transportar esta chave do registro do último emparelhado para o outro, então ambas as instalações serão idêntico do ponto de vista dos dispositivos bluetooth.
No entanto, sei que no Windows 8 muitas alterações foram feitas no protocolo bluetooth, então isso não é garantido para funcionar, mas seria interessante ver se essa técnica ainda é útil.
Sugiro tomar precauções antes de modificar o registro, pelo menos para criar um ponto de restauração do sistema.