Eu tenho medo que o seu teclado não seja Bluetooth. É o teclado sem fio usando freqüência de 2,4 GHz e um adaptador USB que você está tentando usar. Deve ser plug and play: basta conectar o adaptador USB ao seu USB e o teclado deve funcionar.
Pelo que vejo no site da MS: somente o Windows 7 e o Windows 8, tanto de 32 quanto de 64 bits, são suportados. Edições mais antigas do Windows provavelmente teriam alguns problemas de driver.
Mas ... se você perdeu seu adaptador, temo que não seja possível executar o teclado com qualquer outro (a menos que seja o mesmo modelo exato).