I do not think the KVM is the problem. It always worked well with a CRT display and the LCD
loses perfect sync even when switching from 800x600 to text console then back to 800x600.
It could be the video card, it could be the cables, it could be the LCD.
But the point is that DVI does not have any of those problems because it is much less
complicated to do digital->digital->digital than digital->analog->digital.