First thing first . . . or would this be second things second?

Have you tried it with a direct connection to the monitor with exactly the same results a/o a different video cable?

In my experience, some hardware turns nasty when connected to a KVM switch.