Thanks. The fact that the keyboard works on the Mac side is encouraging.
Do you have a spare PC (Windows only) available you could test the keyboard against?
Unfortunately, we don't currently have any new Macs running Windows here, so it's hard to exactly recreate your situation.