I would still retest to confirm that the kvm is indeed a factor. If it still is, one potential issue might be the kvm causing problems with the plug and play detection of the monitor capabilities. Try forcing a video mode that you know will work (both resolution and scan rates, but I mostly suspect that the scan rate that knoppix is defaulting to is too high)