A solução simples era estragar o D-Link KVM Switch. O seguinte Switch KVM funcionou sem problemas, apenas bonito:
Switch KVM USB de 2 portas Aten Modelo: CS62US Características: * Controle 2 computadores com um monitor * Mouse e teclado USB * Mudar com teclas de atalho Hardware: 2x Samsung 19 "SyncMaster 940BF Software: Ubuntu 14.04 LTS - Ubuntu Studio
PS Eu estou postando isso porque eu corri através de 6 switches KVM que não funcionaram. Espero que isso ajude outros usuários do Ubuntu a economizar tempo.
