Don't know about the KVM switch but check your xorg.conf to see if you find 1280 x 1024 there. If not add it in the same manner as other resolutions and see what happens. This is most likely the solution. If it does not help, come back and we'll see if we can figure out something else.
Don't fix it if it ain't broken, don't break it if you can't fix it