Делаю согласно описанию
Всё работает. И по первому варианту и по второму. А вот с теми же параметрами, но через SharpSSH не идет выбрасывает ошибку
throw new JSchException("Algorithm negotiation fail");

String[] guess=KeyExchange.guess(I_S, I_C);
if(guess==null)
{
    throw new JSchException("Algorithm negotiation fail");
}

Пример взял отсюда