Здравствуйте, AlexNek, Вы писали:

AN> А вот с теми же параметрами, но через SharpSSH не идет выбрасывает ошибку
AN> throw new JSchException("Algorithm negotiation fail");

"Algorithm negotiation fail" говорит о несогласованности к-л параметров установления соединения (обмен ключами, шифры). Попробуй на удаленном сервере включить debug режим для ssh сервера — он в логе покажет на чем споткнулся. Судя по http://www.tamirgal.com/blog/page/SharpSSH.aspx у него не богато с шифрами / MAC и обменом ключами, а с учетом появления статей типа https://stribika.github.io/2015/01/04/secure-secure-shell.html — на сервере запросто могли что-нибудь "нахимичить" (даже в установке по умолчанию).