Thinking of no other solution, here's what I've come up with:
Hey bmanfeeb, how old is your KVM? Your right to assume that your switch is not processing the signal from your desktop properly, and you may need a newer model that properly interprets converted signals from a DVI port. Look through NewEgg
for something that has a better rating than your current KVM.