Для того, что бы putty подружился с ubuntu 18.04 без ошибки expected key exchange group packet from server
Нужно в настройках putty изменить алгоритм генерации ключей.
Теперь при подключении в окне putty нужно выбирать в настройках SSH => "Key exchange" группу "diffie-hellman-group14", которая использует более длинный ключ из 2048 бит.
Это связанно с тем, что старый алгоритм признан не безопасным и сервер его не принимает, поэтому putty не может подключиться