I also use KVM at work, as zslane said, KVM are pretty picky at types of signals coming in.
In general keyboard with NKRO is bad, try to switch it to regular 6KRO mode.
I also notice 1000 Hz polling rate is also bad, if you can switch to default 125 Hz that would be good.
Some keyboards like Matias Quiet Pro have a built in matrix for NKRO, in that case you're out of luck (I tried).
Keyboards I tried at work successfully:
Filco Ninja Majestouch-2
Das Keyboard 3
Topre Type Heaven
Topre Realforce 104UW
Keyboards my coworkers use:
Corsair K65 (You have to switch to BIOS mode, which uses 125 Hz)
CM Storm QuickFire Rapid
Keyboards that failed to work:
Matias Quiet Pro