Если у вас наблюдаются затыки в работе SSH (медленно открывается mc, долго проходит аутентификация), то скорее всего у вас есть лишние записи в DNS. Почистите файл /etc/resolv.conf. Оставьте только рабочие адреса. Или вообще все там удалите.
PROFIT!