Desculpe por incomodar ...
Imediatamente após postar minha pergunta e ler o que escrevi, ocorreu-me que, é claro, as duas máquinas virtuais rodando no mesmo hardware estão ocupando as portas padrão VNC que a ferramenta óbvia para essa configuração também usaria: krfb para compartilhar a própria área de trabalho e, provavelmente, o krdc para visualizá-lo ...
Depois de configurar o krdc para não usar a porta padrão, mas em vez de 5905 e 5906, respectivamente, nos dois lugares, a conexão tornou-se possível.
Não sei porque o krdc não reportou a porta como usada, no entanto.
Bem, o problema entre o teclado e a cadeira foi resolvido. Estou deixando isso aqui como um lembrete para mim e talvez para alguém que esteja enfrentando o mesmo problema.