system installation - How to fix Ubuntu not working with a KVM

I have an older machine that I wanted to install Ubuntu on as a "toy" machine. It originally had Windows Vista which worked just fine with my KVM. In fact, the old machine is one of three I have on the KVM. All work fine.
All of the installs listed below were replacement installs... ie... Ubuntu was the only operating system on the machine.
Initially, I attemped to install 12.04 and kept getting a message that Ubuntu could not successfully detect my monitor, vid card, keyboard mouse. The install did continue. After the install completed, the same message popped up when starting from the hard drive and desktop did not start... just command line linux.
Ok... I installed 11.04 and during hard drive boot the screen would just go black. Next I tried 13.04 and got the message again during install.

So... I skipped the KVM and connected the monitor directly to the machine... bingo... 13.04 installed fine and a reboot from the hard drive and everything seemed just peachy.
Ok... acid test... the KVM was reconnected and a reboot from the hard drive attempted. The screen goes black, I can hear the Ubuntu drums, and the monitor simply remains black.
Since the KVM worked just fine with Windows... I have no reason to believe its a hardware problem.
Any ideas out there? (and obviously I am a rube with linux and Ubuntu)
Thanks in advance for any advice.