Now for Windows 8.1 the keyboard gets paired easily again but as previously some keys don't work as expected until you install the driver from Apple Bootcamp.
http://support.apple.com/kb/DL1721
Download and then only extract AppleKeyboardInstaller64.exe.
Run it and the keyboard works perfectly fine.
