I've successfully linked the aluminum BT keyboard to my MBP running Windows 7 via Boot Camp, so I know it can/should work. I remember having to type in the passkey that Windows assigned and I don't remember doing anything special to get it to connect and work properly.
Maybe try using a different set of batteries?