Попробуйте другой DNS-сервер (OpenDNS или Google ).
У меня была эта проблема, и увеличение MaxSessions не помогло.
В /var/log/auth.log
я обнаружил много ошибок, например:
sshd[24976]: error: connect_to p.ebaystatic.com: unknown host (Name or service not known)
Хотя Я мог пинговать все хосты, и это не нашло бы их проблем. Для меня переключение с Google DNS на OpenDNS исправило это (на данный момент). (Возможно, конечная причина - отброшенные пакеты в моем интернет-соединении, вызывающие тайм-ауты DNS. Не уверен.)
В любом случае, когда вы пытаетесь подключиться через socks-прокси к хосту, который DNS не может найти, я думаю, что это одна из причин сообщения об ошибке «административно запрещено».