I would imagine, though, that they would be designed to handle higher resolution. I've had hard times driving high resolutions through several KVMs.

First I found that cables make a really big difference. But beyond 1280 you really need to make sure you have a good KVM switch that can handle it. Sounds like upgrading your KVM may be in order.