Boa noite.

Acredito que o problema é causado pelo Red Hat 4.2 usar SSH na versão 1. Nesse caso você deve tentar logar com outra máquina que também use SSH-1. Talvez você também precise usar o parâmetro khexlagorithms para setar manualmente o algoritmo de troca de chaves. Em último caso, tente usar uma máquina física que esteja fora da sua rede virtual.

Espero ter ajudado.