I just got the same keyboard (elite for bluetooth from microsoft, model 1002). It connects to Win7 64. I just went through the motions, and it connected. Did take me a couple tries as I was not typing in the passcode fast enough from the looks of it.
Steps: Put batteries in keyboard > click the "Make/Break Connection" button on bottom of keyboard > search for "bluetooth" in Windows and select "add a Bluetooth device". When Windows connects to keyboard, select it, and choose option for Windows to make pairing code for you > type in the code on the 10-key on the Elite keyboard and hit "enter". Give it a moment....I have it few minutes. Microsoft downloaded/installed software drivers etc. All works great!
Hope this helps.