Na discussão de comentários, isso soa como o comportamento que você vê quando está tendo perda de pacotes devido a problemas de MTU / fragmentação:
Isso geralmente aparece como sendo capaz de fazer o login na máquina, mas alguns comandos falham (geralmente uma porcentagem significativa do tempo). Você pode verificar se esse não é o problema, obtendo o mesmo comportamento em uma máquina conectada à mesma LAN que a caixa com os problemas. Se essa sessão funcionar bem, você provavelmente precisará começar a examinar a camada de rede entre você e a máquina em questão.