OK, em primeiro lugar, obrigado pela sua ajuda a todos!
Em segundo lugar, o problema está resolvido.
Um pouco embaraçoso, mas depois de vasculhar a internet e reunir uma pilha de informações para postar aqui, tirei um minuto para verificar novamente a configuração e descobri que acidentalmente havia trocado os plugues por teclado e webcam. Que idiota!
Para referência futura, o modelo exato do KVM é o Belkin Flip USB com áudio, e agora está confirmado que funciona perfeitamente com o Ubuntu 11.10.