Получил виртуальную машину. Не запускался ssh. По VNC работать не вариант. Имеем убунту. Заметил вот такую ошибку — key_ec_validate_public: EC_point_get_affine_coordinates_GFp

Проблема с ключами. Нужно переделать ключи ssh.

Шаг # 1: Удаляем старые ssh host ключи

Заходим под пользователем root на сервер (в нашем случае по VNC) и удаляем необходимые ключи:
# /bin/rm -v /etc/ssh/ssh_host_*

Шаг # 2: Делаем переконфигурацию OpenSSH сервера

Теперь создаем ключи нашего SSHD сервера, вводим:
# dpkg-reconfigure openssh-server
Примерный вывод:

Creating SSH2 RSA key; this may take some time ...
Creating SSH2 DSA key; this may take some time ...
Restarting OpenBSD Secure Shell server: sshd.