É um tipo de ocorrência regular que, depois de fazer o SSH em um servidor (ou mesmo abrir um terminal no meu Mac), o banner de login é impresso imediatamente, mas leva ~ 10 segundos a um minuto para o prompt do shell aparecer. Depois disso, o desempenho é bom e a latência da rede não é incomum.
Isso não parece uma tarefa computacionalmente difícil, com muita memória ou muito IO. O que está fazendo com todos esses bilhões de ciclos de CPU?
.bash_history
?
ssh -v -v -v
eur_shell -x
podem ser etapas prudentes de depuração.